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L^ ' Abstract. In this paper we establish a strong connection between buildings 

^^ ' and Hecke algebras by studying two algebras of averaging operators on build- 

r^^ ^ ings. To each locally finite regular building we associate a natural algebra 3S 

r~| ' of chamber set averaging operators, and when the building is affine we also 

define an algebra i/ of vertex set averaging operators. We show that for appro- 
priately parametrised Hecke algebras Jif and jif, the algebra ^ is isomorphic 
to Jif and the algebra ^ is isomorphic to the centre of J^. On the one hand 
these results give a thorough understanding of the algebras ji/ and i^. On 
the other hand they give a nice geometric and combinatorial understanding of 
Hecke algebras, and in particular of the Macdonald spherical functions and the 
^ , centre of affine Hecke algebras. Our results also produce interesting examples 

>D ■ of association schemes and polynomial hypergroups. In later work we use the 

IjI ' results here to study random walks on affine buildings. 

o 
o 

O ' Introduction 

Let G = PGL{n + 1, F) where F is a local field, and let K = PGL{n + 1, 0), 
C^ ■ where O is the valuation ring of F. The space of bi-X-invariant compactly sup- 

ported functions on G forms a commutative convolution algebra (see J18l Corol- 
lary 3.3.7] for example). Associated to G there is a building ^ (of type An), and 
the above algebra is isomorphic to an algebra s^ of averaging operators defined on 
the space of all functions G/K -^ <C In |Zj it was shown that these averaging oper- 
ators may be defined in a natural way using only the geometric and combinatorial 
properties of ^ , hence removing the group G entirely from the discussion. For ex- 
ample, in the case n = 1, ^ is a homogeneous tree and ^ is the algebra generated 
by the operator Ai, where for each vertex, {Aif){x) is given by the average value 
of / over the neighbours of x. 

In [7j, using this geometric approach, Cartwright showed that i/ is a commu- 
tative algebra, and that the algebra homomorphisms /i : jz/ — > C can be expressed 
in terms of the classical Hall-Littlewood polynomials of ^J III, §2]. It was not 
assumed that JT was constructed from a group G (although there always is such a 
group when n > 3). Although not entirely realised in |7|, as a consequence of our 
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2 JAMES PARKINSON 

work here we see that the commutativity of the algebra si and the description of 
the algebra homomorphisms h : jz/ —^ C follow from the fact that s/ is isomorphic 
to the centre of an appropriately parametrised afhne Hecke algebra. 

One objective of this paper is to put the above observations into a more general 
setting. To do so we will demonstrate a close connection between buildings and 
Hecke algebras through the 'combinatorial' study of two algebras of averaging oper- 
ators associated to buildings. Apart from establishing these important connections, 
our results also have applications to the theory of random walks on buildings, and 
provides interesting examples of association schemes and polynomial hypergroups. 
We will elaborate on the random walk applications in a later paper, where we 
generalise the results in _9,. Let us briefly describe the results we give here. 

0.1. Regularity and Parameter Systems. To begin with we consider buildings 
as certain chamber systems. Thus a building Sj vo a. set C of chambers with an 
associated Coxeter system {W, S) and a W- distance function S : C x C ^ W. For 
each c £ C and w G VF, define Cw{c) = {d £ C \ 5{c,d) — w}. An important 
assumption we make throughout is that <^ is regular, by which we mean that 
for each s € S, \Cs{c)\ — \Cs{d)\ for all c, d e C. In a regular building we write 
Qs = |Cs(c)|, and we call the set {q^lses the parameter system of the building. In 
Proposition 12.11 we show that regularity implies the stronger result that |Cuj(c)| = 
|Cu,(d)| for all c,d £ C and w G W, and as such we define q^ — |Cuj(c)|. In 
Theorem 12.41 we show that all thick buildings with no rank 2 residues of type Ai 
are regular, generalising j^Ol Proposition 3.4.2]. This shows that regularity is a very 
weak hypothesis. 

0.2. The Algebra ^. Let ^ be any (locally finite) regular building. For each 
w G W we define an operator B^, acting on the space of functions f : C ^ C, by 

{B^f){c} = — Y. /('^) foraUcGC. (0.1) 

We call these operators chamber set averaging operators, and write ^ for the linear 
span of {Buj}wew over C Our main result here is Theorem 13. 101 where we show 
that ^ is isomorphic to a suitably parametrised Hecke algebra (the parametrisation 
depending on the parameter system of the building). This result is a generalisa- 
tion of results in ,11. Chapter 6] where an analogous algebra is studied under the 
assumption that there is a group G (of label preserving simplicial complex auto- 
morphisms) acting strongly transitively on the building. We note that it is simple 
to see that all buildings admitting such a group are regular. However not all regular 
buildings admit such a group (see |21] for the A2, C2 and G2 buildings). Since we 
only assume regularity, our results are more general. We require this additional 
generality to prove the more difficult results concerning the algebra s/ of vertex set 
operators in their full generality. We note that some of our results in Section |31 are 
proved in |34| using the quite different language of association schemes. 

0.3. The Algebra s/. The latter part of this paper is mainly devoted to the study 
of an algebra s/ of vertex set averaging operators associated to locally finite regular 
ajfine buildings, and the connections with affine Hecke algebras. We consider the 
study of s^/ to be the main contribution of this paper. It is a considerably more 
complicated object than the algebra S§. Let us give a (simplified) description of 
this algebra. 



BUILDINGS AND HECKE ALGEBRAS 3 

We now consider a building S6' as a certain simplicial complex Chapter IV], 
and we write V for the vertex set of ^ . In Definition 14.171 we define a subset 
Vp <Z V oi good vertices, which, for the sake of this simpUfied description, can be 
thought of as the special vertices of ^ . 

To each (locally finite regular) afline building we associate a root system R. 
Let P be the coweight lattice of R and write P+ for a set of dominant coweights. 
For each x G Vp and A e P^ we define (Definition 15.5(1 sets V\{x) in such a way 
that {Vx{x)} X(^p+ forms a partition of Vp. In Theorem l5.15l we show that regularity 
implies that the cardinalities |VA(a:)|, A S P"^, are independent of the particular 
X E Vp, and as such we write N\ — \V\{x)\. For each A G P+ we define an averaging 
operator A\, acting on the space of functions / : Vp — » C, by 



1 

yeVx(x) 



(A;,/)(a;) = — Y. /(y) iorallxeVp. (0.2) 



These operators specialise to the operators studied in [7] when ^ is an An building. 

We write .s^/ for the linear span of {A\}x£p+ over C. Our first main result 
concerning £/ is Theorem 15.241 where we show that ^ is a commutative algebra. 
We stress that we only assume regularity, and do not require the existence of groups 
or BN-pairs associated with the building. This puts our results in a very general 
setting. 

To get a feel for the above definitions in a special case, let ^ be a homogeneous 
tree with degree g + 1, which is a special case of an Ai building. Let R = {a, —a}, 
where a = ei — 62, be the usual root system of type Ai in the vector space E — 
{x E M? \ {x,ei + 62) = 0}. Taking {a} as a base of R we have P+ = {^a}keN 
where N = {0, 1, . . .}. Here Vp = V, the set of all vertices, and, writing Vk{x) in 
place of Vx{x) when A = |a with fc > 0, we see that Vk{x) is the set of vertices of 
distance k from x. Thus we compute Nk = 1 ii k = and {q + l)q'^^^ if A; > 1. The 
algebra £/ in this case is a well known object (see [lOj for example). It is generated 
by Ai, where {Aif){x) = -^ X^v^x -^(y) ^^"^ ^^^ ^'^™ ^^ '-'^'^^ ^^^ neighbours of x. 

Our results on the algebra £/ give interesting examples of association schemes 
(see Remark |4 . 1 91 and Remark l5.25ll which generalises the well known construction 
of association schemes from infinite distance regular graphs. 

Remark 0.1. To increase the readability of this paper we have restricted our at- 
tention to irreducible affine buildings. Everything we do here goes through perfectly 
well for reducible affine buildings too, and the details will be given elsewhere. Put 
briefly, when ^ is a reducible building, it has a natural description as a polysim- 
plicial complex, and by associating a reducible root system to ^ we can define the 
algebra £/ as in the irreducible case. It turns out that ,S^ decomposes (essentially 
uniquely) into the cartesian product of certain irreducible components {<^}^=i, 
each of which is an irreducible building. The results of this paper can be used on 
each irreducible component ^j, thus obtaining a family {^}*^^i of algebras. It 
turns out that £/ = £/i x • • • x £/k, where x is direct product. 

0.4. Connections with Affine Hecke Algebras. The main result of this paper 
is Theorem 16.161 where we considerably strengthen the commutativity result of 
Theorem 15.241 by showing that £/ is isomorphic to the centre of an appropriately 
parametrised affine Hecke algebra (the parametrisation depending on the parame- 
ters of the building). Let us briefly describe this important isomorphism. Let J^ 
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be an ajfine Hecke algebra, and write Z(.jy/f) for the centre of J^. It is well known 
that Z{J^) equals C[P]'^", the algebra of H/o-invariant elements of the group al- 
gebra of P (here P is considered as a multiplicative group in exponential notation 
A <-> x^). For A G P+ let P\{x) denote the Macdonald spherical function. This is 
a special element of C[P]^" which arises naturally in connection with the Satake 
isomorphism. The isomorphism in Theorem 16. 161 is then Ax l—^ P\. 

This isomorphism serves two purposes. Firstly it gives us an essentially complete 
understanding the algebra j^. For example, in Theorem 16 . 1 71 we use rather simple 
facts about the Macdonald spherical functions to show that x/ is generated by 
{Ax.}i^jg where {Aijig/p is a set of fundamental coweights of R. On the other 
hand, since ^ is a purely combinatorial object, the above isomorphism gives a nice 
combinatorial description of Z{.j^) when a suitable building exists. In particular 
the structure constants c>^.^ that appear in 

Px{x)P,,{x) = ^ cx,^,:i,P^ix) are cx,^.„ = j;tj;t-\Vx{x) nVfj,.{y)\, 

for some /i* G P^ (depending only on /i in a simple way). This shows that (when 
a suitable building exists) cx,p,:i, > 0. 

In Theorem 17.21 we extend this result by showing that the cx.^-i^'s are (up to 
positive normalisation factors) polynomials in the variables {qs — l}ses with non- 
negative integer coefficients (even when no building exists). This generalises the 
main theorem in "^T, where the corresponding result for the An case (where the 
Cx,fi.,v^s are certain Hall polynomials) is proved. Thus we see how to construct a 
polynomial hypergroup from the structure constants cx^^i^v as in ^ (see also |17|1. 

Since the submission of this paper we have learnt that Theorem 17.21 has been 
proved independently by Schwer in j31j . where a formula for cx^^-u is given. 

In later papers we will use our results here to give a description of the alge- 
bra homomorphisms h : £/ —> <C in terms of the Macdonald spherical functions of 
|18[ Chapter 4]. We will also provide an integral formula for these algebra homo- 
morphisms (over the boundary of ^), and use these results to study local limit 
theorems, central limit theorems and rate of escape theorems for radial random 
walks on affine buildings. 

Acknowledgements. The author would like to thank Donald Cartwright for help- 
ful discussions and suggestions throughout the preparation of this paper. Thank 
you also to Jon Kusilek for useful discussions regarding affine Hecke algebras. 

1. CoxETER Groups, Chamber Systems and Buildings 

Let / be an index set, which we assume throughout is finite, and for i,j G / let 
rui^j be an integer or cx3 such that rriij = ruj^i > 2 for all i ^ j, and rui^i = 1 for all 
i G /. We call M — (mij)i_j^i a Coxeter matrix. The Coxeter group of type M is 
the group 

W = {{s^hei I {s^SJ^'- = 1 for all i, j G /), (1.1) 

where the relation (siSj)"^'-^ = 1 is omitted if niij — oo. Let 5* — {si \ i G /}. For 
subsets J C / we write Wj for the subgroup of W generated by {si}i^j. Given 
w G W, we define the length i{w) of w to be smallest n G N such that w — Si-^ . . . Si^, 
with zi, . . . ,z„ G /. 



BUILDINGS AND HECKE ALGEBRAS 5 

It will be useful on occasion to work with /*, the free monoid on /. Thus elements 
of /* are words f — ii ■ ■ -in where «i, . . . , i,i G /, and we write Sf — Si-^ ■ ■ ■ Si^ G W. 
Recall 29, Chapter 2, §1] that an elementary homotopy is an alteration from a word 
of the form fip{i,j)f2 to awordof the form fip{j,i)f2, where p(i,j) = • • -ijij {rriij 
terms). We say that the words / and /' are homotopic if / can be transformed into 
/' by a sequence of elementary homotopies, in which case we write f '^ f ■ A word 
/ is said to be reduced if it is not homotopic to a word of the form /1M/2 for any 
i €z I. Thus f = ii ■ ■ ■ in (z I* is reduced if and only if sj — Si-^ ■ ■ ■ Si^ is a reduced 
expression in W (that is, i{sf) = n). 

The Coxeter graph of W is the graph D = D{W) with vertex set /, such that 
vertices i,j € I are joined by an edge if and only if rriij > 3. If mtj > 4 then the 



m. 



1,3- 



edge {i,j} is labelled by 

By an automorphism of D we mean a permutation of the vertex set of D that 
preserves adjacency and edge labels, that is, a permutation cr of / such that 
"^(T(i),o-(j) = '^i.j for ^11 iij G I- We write Aut(D) for the group of all auto- 
morphisms of D. 

An automorphism a oi D induces a group automorphism of W, which we will 
also denote by a, via the (well defined) action 

cr(w) = S^(ii) •••SCT(i^) (1.2) 

whenever Si-^ ■ ■ ■ Si^ is an expression for w. Note that £{a{w)) — ({w) for all w G W. 

Recall [291 p.l] that a set C is a chamber system over a set I if each i E I 
determines a partition of C, two elements in the same block of this partition being 
called i-adjacent. The elements of C are called chambers, and we write c ^i d to 
mean that the chambers c and d are i-adjacent. By a gallery of type ii • • • z„ G /* 
in C we mean a finite sequence cq, . . . , c„ of chambers such that Ck-i ''^i^. Ck and 
Cfc-i 7^ Ck for 1 < k < n. If J C /, we say that d G C is J-connected to c G C 
if d can be joined to c by a gallery c — cq, . . . ,Cn = d oi type ji ■ ■ ■ jn with each 
jk G J- We call such a gallery a J -gallery, and for c G C we write Rj{c) for the set 
of all chambers that can be joined to c by a J-gallery. We call Rj{c) the J -residue 
of c. If C and T) are chamber systems over a common index set /, we call a map 
■0 : C — *■ 2? an isomorphism of chamber systems if i/) is a bijection such that c ^i d 
if and only if V'(c) ~i 4'{d.)- 

To a Coxeter group W over the index set / we associate a chamber system C{W), 
called the Coxeter complex of W, by taking the elements w € W as chambers, and 
for each « G / define i-adjacency by declaring w ^i w and w ~i wsi. 

For the present purpose it is most convenient to consider buildings as certain 
chamber systems. Thus we give the definition of buildings from |29|. 

Definition 1.1. ^^. Let M be the Coxeter matrix of a Coxeter group W over /. 
Then <^ is a building of type M if 

(i) <^ is a chamber system over / such that for each c G ^ and i E I, there 

is a chamber d 7^ c in ^ such that d '^i c, and 
(ii) there exists a W -distance function 5 : J^ x ^ ^ W such that if / is a 
reduced word then 5{c, d) = Sf if and only if c and d can be joined by a 
gallery of type /. 

We will always use the symbol ^ to denote a building. It is convenient to write 
C = C{^) for the chamber set of ^, even though according to the above definition 
.£" is itself a set of chambers. We sometimes say that .^ is a building of type W 
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if W is the Coxeter group of type M. A building ^ is said to be thick if for 
each c ^ C and i G / there exist at least two distinct chambers d ^ c such that 
d ~i c. The rank of a building of type M is the cardinality of the index set /. We 
sometimes call a building irreducible if the associated Coxeter group is irreducible 
(that is, has connected Coxeter graph). 

2. Regularity and Parameter Systems 

In this section we write ^ for a building of type M, with associated Coxeter 
group W over index set /. We will assume that ^ is locally finite^ by which we 
mean |/| < cx3 and \{h £ C \ a ^i 6}| < cxd for all i G / and a € C. 

For each a E C and w EW,\et 

C^,{a)={beC\S{a,b)^w}. (2.1) 

Observe that for each fixed aCz C, the family {Cw{o.)}wgw forms a partition of C. 

We say that JT is regular if for each s e 5*, |Cs(a)| is independent of a G C. If 
=^ is a regular building we define Qs = \Cs{a)\ for each s € S (this is independent 
of a G C by definition), and we call {guises the parameter system of the building. 
Local finiteness implies that q^ < oo for all s £ S. We often write qi in place of <;<,. 
for i G J. 

The two main results of this section are Proposition I2.ir ii). where we give a 
method for finding relationships that must hold between the parameters of build- 
ings, and Theorem 12.41 where we generalise 1201 Proposition 3.4.2] and show that 
all thick buildings with no rank 2 residues of type Ai are regular. 

Proposition 2.1. Let ^ be a locally finite regular building. 

(i) |Cu,(a)| = qi^qi2 ■ ■ ■ qi„ whenever w = Si-^ ■ ■ ■ Si^^ is a reduced expression, and 
(ii) qi = qj whenever rriij < oo is odd. 

Proof. We first prove (i). The result is true when £{w) = 1 by regularity. We claim 
that whenever s — Si d S and i{ws) — £{w) + 1, 

Cn,Aa)^ U C,{b) (2.2) 

beCu,{a) 

where the union is disjoint, from which the result follows by induction. 

First suppose that c G Cws{o,) where £{ws) = i{w) + 1. Then there exists a 
minimal gallery a — cq, . . . ,Ck — c oi type fi (where w = Sf with f £ I* reduced) 
from a to c, and in particular c G Cs{ck-i) where Ck-i G Cu]{a). On the other hand, 
if c G Cs{b) for some b G Cw{a) then c G Cws{a) since (.{ws) = i{w) + 1, and so we 
have equality in (|2.2() . To see that the union is disjoint, suppose that b, h' G Cw{a) 
and that Cs{b)f^Cs{b') ^ 0. Then if &' ^ & we have b' G Cs(6), and thus b' G C^sifl)-, 
a contradiction. 

To prove (ii), suppose mij- < oo is odd. Since SiSjSi ■ ■ ■ Si — SjSiSj ■ ■ ■ Sj (ruij 
factors on each side), by (i) we have qtqjqt ■ ■ ■ qi — qjqiqj ' ' ' Qj {f'T-ij factors on each 
side), and the result follows. D 

Corollary 2.2. Let ^ be a locally finite regular building of type W. If Sj = wSiW~^ 
for some w £ W then qi = qj . 

Proof. By ^ IV, §1, No. 3, Proposition 3], Sj — wsiW~^ for some w G W ii and only 
if there exists a sequence s^^, . . . , Si^ such that ii = i, ip = j, and rai^^i^^j_^ is finite 
and odd for each 1 <k <p. The result now follows from Proposition 12 . If ii") . D 
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Proposition 12. If i^ justifies the notation qw — q_ii ■ ■ ■ qi„ whenever Si^ • • • Si^ is a 
reduced expression for w; it is independent of the particular reduced expression 
chosen. Clearly we have (7u,-i — q-w for all w £ W. 

Example 2.3. Using Proposition l2.ir ii') it is now a simple exercise to describe the 
relations between the parameters of any given (locally finite) regular building. For 

4 

example, in a building of type • • • (with the nodes labelled 0, 1 and 2 

from left to right) we must have qi — (72 since mi 2 = 3 is odd. Note that we cannot 
relate go to qi since ttt-o.i = 4 is even. 

The following theorem seems to be well known (see [301 Proposition 3.4.2] for 
the case \W\ < 00), but we have been unable to find a direct proof in the literature. 
For the sake of completeness we will provide a proof here. 

Theorem 2.4. Let ^ be a thick building such that mi_j < cx3 for each pairi,j € I. 
Then ^ is regular. 

Before giving the proof of Thcorcm l2.4l we make some preliminary observations. 
First we note that the assumption that mij < 00 in Theorem 12.41 is essential, for 
j4i buildings are not in general regular, as they are just trees with no end vertices. 
Secondly we note that Theorem 12.41 shows that most 'interesting' buildings are 
regular, for examining the Coxeter graphs of the affine Coxeter groups, for example, 
we see that niij — 00 only occurs in Ai buildings. Thus regularity is not a very 
restrictive hypothesis. 

Recall that for m>2oTm — 00a, generalised m-gon is a connected bipartite 
graph with diameter m and girth 2m. By 29, Proposition 3.2], a building of type 

• • is a generalised m-gon, and vice versa (where the edge set of the m-gon is 

taken to be the chamber set of the building, and vice versa). 

In a generalised 77i-gon we define the valency of a vertex v to be the number 
of edges that contain v, and we call the generalised 771-gon thick if every vertex 
has valency at least 3. By [231 Proposition 3.3], in a thick generalised m-gon with 
m < 00, vertices in the same partition have the same valency. In the statement of 
|29[ Proposition 3.3], the assumption tti < cxd is inadvertently omitted. The result 
is in fact false if m = 00, for a thick generalised 00-gon is simply a tree in which 
each vertex has valency at least 3. 



Proof of Theorem \2.4\ For each a G C and each i E I, let qi{a) = \Csiia)\. By 
thickness, we have qi{a) > 1. We will show that qi{a) ~ qi{b) for all a,b G C and 
for all i e /. 

Fix a G C. By "SS", Theorem 3.5] we know that for i,j G I, the residue R[ij-j{a) 
is a thick building of type Muj-i which is in turn a thick generalised m^ j-gon by 
1221 Proposition 3.2]. Thus, since rriij < cx3 by assumption, |^ Proposition 3.3] 
implies that 

Qiib) = qi{a) for all b G i?{ij}(a) . (2.3) 

Now, with a fixed as before, let 6 € C be any other chamber. Suppose firstly 
that b ^k a for some k G I. li k = i, then qi{b) = qi{a) since ^i is an equivalence 
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relation. So suppose that k ^ i. Then 

(Z,(6) + l = |{ceC:c-, 6}| 

= |{cGi?{,,fe}(6):c~.6}| 

^\{ceR{^^k}{b).c^,a}\ byESl 

= |{c e R{i^k}{a) ■■ c -i a}| since i?{j,fc}(6) = i?{i,fc}(a) 

= |{c e C : c --J a}| = gj(a) + 1 , 

and so qi (b) = qi (a) . Induction now shows that g^ (a) is independent of the partic- 
ular a, and so the building is regular. D 

Remark 2.5. The description of parameter systems given in this section by no 
means comes close to classifying the parameter systems of buildings. For example, 
it is an open question as to whether thick A2 buildings exist with parameters that 
are not prime powers. By the free construction of certain buildings given in ^8^ this 
is equivalent to the corresponding question concerning the parameters of projective 
planes (generalised 3-gons). See |2 Section 6.2] for a discussion of the known 
parameter systems of generalised 4-gons. 

We conclude this section by recording a definition of later reference. 

Definition 2.6. Let {q^jses be a set of indeterminates such that qs' — qs whenever 
s' — wsw~^ for some w G W. Then 01 IV, §1, No. 5, Proposition 5] implies that for 
w G W, the monomial qw = qsi • • • qsi is independent of the particular reduced 
decomposition w = Si-^ ■ ■ ■ Si^ of w. If [/ is a finite subset of W , the Poincare 
polynomial U{q) of U is 

U{q) =^qw 

weu 

Usually the set {(?s}ses will be the parameters of a building (see Corollarv l2.2|l . 
3. Chamber Set Operators and Chamber Regularity 

The results of this section generalise the results in ^2 Chapter 6], where it 
is assumed that there is a group G (of type preserving simplicial complex auto- 
morphisms) acting strongly transitively on ^ (see [111 §5.2]). As noted in the 
introduction, all buildings admitting such a group action are necessarily regular, 
whereas the converse is not true. Our proofs work for all locally finite regular build- 
ings, which, by Theorem 12.41 includes all thick buildings with no rank 2 residues 
of type Ai. It should be noted that our results also apply to thin buildings (where 
qi = I for all i G /), as well as to regular buildings that are neither thick nor thin 
(that is, buildings that have qi = 1 for some but not all i G I). We note that some 
of the results of this section are proved in | i34] in the context of association schemes. 

Let <^ be a locally finite regular building. We say that ^ is chamber regular if 
for all wi and W2 in W, 

\Cwi{a) n Cw2ib)\ — \Cwiic) n Cw2id)\ whenever S{a,b) — 6{c,d) , 

where the sets Cw{a) are as in (|2.1|l . In this section we will prove that regularity im- 
plies chamber regularity fCorollarv l3.9() . and we introduce an algebra 3i of chamber 
set averaging operators f Definition 13. 7|l and show that this algebra is isomorphic to 
a suitably parametrised Hecke algebra f Proposition 13 . 1 Ol . Recall that for a regular 
building we define qs = |Cs(a)|, and we write qs^ — qi- 
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Definition 3.1. For each w E W, define an operator B-u,, acting on the space of 
all functions / : C ^ C as in (|0.1(l 

Observe that 6 eC^ (a) if and only if a gC-i(6). IfC C C, write Ic : C ^ {0,1} 
for the characteristic function on C . Thus for wi,W2 & W we have 



^EElc.,,(a)(&)lc„,w(c)/(c) (3.1) 



qw,qw2 b^ccec 



qw,qw2 ^g^ 



[J21C (a)(6)lc _,( 

\bec ' 



^ ^'-- -- (c)(6) I /(c) 



i-5:|C,„^(a)nC^-.(c)|/(c) 



qwiqw2 ^g^ 

We wish to explicitly compute the above when W2 — s (£ S (and so W2 — W2)- 
Thus we have the following lemmas. 

Lemma 3.2. Let w eW and s £ S, and fix a E C. Then 

^' ^'^ \b e C^a) U C^s{a) if ((ws) = i{w) - 1. 

Proof. Let s — Si where i € I. Suppose first that £{'ws) — £{w) + 1 and that 
c e Cw{a) n Cs{b). Let / be a reduced word in /* so that sj = w, and so there 
exists a gallery from a to c of type /. Since b G Cs{c), there is a gallery of type fi 
from a to 6, which is a reduced word by hypothesis. It follows that b € Cwsia)- 

Suppose now that l(ws) — £{w) — 1, and that c € C^ia) Cs{b). Since ws is not 
reduced, there exists a reduced word /' such that f'i is a reduced word for w. This 
shows that there exist a minimal gallery a — oq, . . . , a„i — c such that a„j_i G Cs{c). 
Since b € Cs{c) too, it follows that either b = a„i-i or 6 G Cs{am-i). In the former 
case we have b G Cws{o-) and in the latter we have b G Cw{a). D 

We now perform counts that will be used to demonstrate chamber regularity. 

Lemma 3.3. Let w E W and s E S. Fix a,b E C. Then 

1 if £{ws) ~ £{w) + 1 and b E Cy^sio), 

\Cw{a) C\Cs{b)\ = ^ Qs if l{ws) = £{w) — 1 and b E Cws{o), and 

(7s — 1 if £{ws) — £{w) — 1 and b E Cuj{a). 

Proof. Suppose first that £{ws) = £{w) + 1 and that b E Cws{a). Thus there is 
a minimal gallery a = oq, . . . ,am = b such that am-i E Csib). There are qs 
chambers c in Cs{b). One of these chambers is «„_!, which lies in Cw{a), and the 
remaining qs — ^ lie in Cws{o), so Cm-i is the only element of Ct„(a) n Cs{b). Thus 
\Cw{a) n Cs(&)| — 1 as claimed in this case. 

Suppose now that £[ws) = £{w) — 1 and that b E Cws{a)- Write s = Si, and let 
w — Sf where / G /* is reduced. Since £{ws) = i{w) — 1, there exists a reduced 



B,,,Bs — 
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word /' such that f'i is a reduced word for w, and thus there exists a minimal 
gallery of type /' from a to h. Thus each c € Cs{h) can be joined to a by a gallery 
of type f'i ~ /, and hence c e Cu,(a), verifying the count in this case. 

Finally, suppose that £{ws) = £(w) — 1 and b g Cw{a). Then, as in the proof 
of Lemma 13.21 there exists a minimal gallery a = oq, . . . , a™ = b such that b G 
Cs(am-i). Exactly one of the Qs chambers c € Cs(b) equals a-m-i, and thus lies 
in Cu,s{a). For the remaining q^ — 1 chambers we have c € Cs(am-i), and thus 
c € Cu,(a), completing the proof. D 

Theorem 3.4. Let w eW and s e S. Then 

B^s when i{ws) = £{w) + 1 , 

j;B^, + (l - -L) B^ when i{ws) = l{w) - 1 . 

Proof. Let us look at the case i{ws) — £{w) — 1. The case i{ws) = £{w) + 1 is 
similar. By H3.1|l and Lemma 13.31 we have 

BwBg — Bujs +1 Bw ■ 

qw \ qsj 

All that remains is to show that ^^^ = — . If f is a reduced word with Sf=w and 
s = Si, the hypothesis that £{ws) = £{w) — 1 implies that there exists a reduced 
word /' such that f'i is a reduced word for w. The result now follows. D 

Corollary 3.5. B^-^By^^ = B^i^yj^ whenever £{wiW2) — £{wi) + £{w2)- 
Corollary 3.6. Let wi,W2 € W. There exist numbers &uii.ii;2:«J3 ^ 'Q^ such that 

^wi^W2 — / ^ '^wi,W2;w3-^W3 ana / ^ '^wi,W2;w3 — -L . 

Moreover, \{w3 G W \ bwi,w2;w3 7^ 0}| is finite for all wi, W2 G W. 

Proof. An induction on £{1x12) shows existence of the numbers 6toi,to2:iu3 G Q^ 
such that Bw-^Bw2 — X^m ^wi,w2;w3.Bw^, and shows that only finitely many of the 
bwx,w2;w3^& are nonzero for fixed wi and W2. Evaluating both sides at the constant 
function Iq : C ^ {1} shows that ^^^ b^^^^i-.-ws =1- D 

Definition 3.7. Let iSS be the linear span of the set {B.^ \ w £ W} over C 
CoroUar V 13.61 shows that ^ is an associative algebra. 

Proposition 3.8. {B^ \ w G W} is a vector space basis of S§, and SS is generated 
by {Bs\se S}. 

Proof. Suppose we have a relation X]fe=i ^kBw^. = 0, and fix a, 6 G C with 5{a, b) = 
Wj with 1 < j < n. Then writing Sb = !{{,} we have 

n n 

= ^ bk{ByjJb){a) = ^ bkq~l5k,j = bjq'] , 
fe=i fe=i 

and so bj — 0. From CoroUar v 13. 51 we see that {Bg \ s £ S} generates ^. D 

We refer to the numbers bwx,w2\w3 from Corollarv l3.6l as the structure constants 
of the algebra ,3S (with respect to the natural basis {B^ \ w G W}). 
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Proposition 3.9. Let ^ be a regular building of type W, and let wi,W2,W3 G W. 
For any pair a, 6 G C with b G Cw^ (a) we have 

l<^«,, (a)^C«,riWI ^ "" ""' bn,,,w2iw3 , 
and so 3^ is chamber regular. 

Proof. Using lprT|l we compute {Bw^Bw2Sb){a) = q~lq~l\C,^^{a)r]C^-i{b)\, whereas 
by Corollary liiiil we have {Bw^Bw^Sb)ia) = q'^b^^^w^-w^. D 

Those readers familiar with Hecke algebras will notice immediately from Theo- 
reni l3.4l the connection between ^ and Hecke algebras. For our purposes we define 
Hecke algebras as follows (see ^J Chapter 7]). For each s G S, let as and bs 
be complex numbers such that Os' — a^ and 6^' = bs whenever s' = wsw^^ for 
some w G W. The (generic) Hecke algebra Jf{as,bs) is the algebra over C with 
presentation given by basis elements T^, w £ W , and relations 

T^Ts = l^""' ^^^"^ ^^""^^ " ^'^""^ ^ ^ ' (3 2) 

I OsTj^ts + bsT^ when £{ws) = £{w) — 1 . 

Theorem 3.10. Suppose a building 3^ of type W exists with parameters {qs}seS- 
Then m ^ 3^{q-^, 1 - q^^). 

Proof. We note first that by Corollarv l2.2l the numbers as — q^^ and 6^ = 1 — qj^^ 
satisfy the condition Os' = Os and bs' — bs whenever s' — wsw^^ for some w G W. 
Since {T^, | w G W} is a vector space basis oiJf{q~^, 1 — q^^) and {B^ | w G W} 
is a vector space basis of ^ (see ProDOsition l3.8|) there exists a unique vector space 
isomorphism $ : ^(gj^ 1 - q~'^) -^ SS such that ^i^w) = B^ for aU w gW . 
By (123) and Theorem lO we have ^{T^Ts) = ^{T^)^{Ts) for all w G M^ and 
s G 5, and so $ is an algebra homomorphism. It follows that $ is an algebra 
isomorphism. D 

Recall that we write D for the Coxeter graph of W . 
Definition 3.11. Let ^ be a locally finite regular building. Define 

Autq(i:') = {(7 G Aut(i:') I g^(j) = q., for aU i G /}. 
Lemma 3.12. For all wi,W2 G W and a G Autq(£') we have 

|C^(«;i)(a')nC(^2)(fe')l == \Cnj,{a)nC^^{b)\, 
whenever a, b, a' , b' & C are chambers with S{a' , b') = a{S{a, b)). 
Proof. We first show that, in the notation of Corollary 13. 61 

for all wi,W2,W3 G W. 

Theorem 13.41 the definition of Autq(D) and the fact that £{a{w)) — £{w) for all 
w £ W show that this is true when £{w2) = 1, beginning an induction. Suppose 
(|3.3(l holds whenever ^(^2) < n, and suppose w = s^^ •••Si„_^Si„ has length n. 
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Write w' = Sii ■ ■ ■ Si^^_-^ and s ~ Si^. Observe that a{w) = a{w')a{s) so that 
Ba{w) = Scr(„,')Bcr(s) by Theorem EH and so 

Ba(wi)Ba(w) = {Ba(iui)Ba{w'))Ba(s} 
WsGW 



= E f E ^- 

W4ew \w3ew 



cri^ws) ,cr{s)\cr(w4)-^a{w4^) 



«'3''«'3,s;iii4 I i^a{wi) 



Thus 



ba{wi),a{w)-a{wi) = /^ &toi ,to':iU3 ^u)3,s;™4 fo^ ^U W4 € W . (3.4) 

The same calculation without the ct's shows that this is also bwi,w;w4,- This com- 
pletes the induction step, and so H3.3(l holds for all 'Wi,W2 and ^3 in W. 

Thus for any chambers a, 6, a' , b' with S{a, b) = W3, and S{a' , b') = cr^w^) we have 
(using Proposition l^l 

Qw3 ^ ^ ■' 

a(w^),a(w2 ^);o-(iU3) 
Ha\W3) 

= |Q„,)(a')nC,(^,)(6')l- □ 

4. Preliminary Material 

This section is preparation for our study of the vertex set averaging operators 
associated to locally finite regular afFine buildings. 

4.1. Chamber Systems and Simplicial Complexes. Recall that a simplicial 
complex with vertex set T^ is a collection X of finite subsets of V (called simplices) 
such that for every v € V^ the singleton {v} is a simplex, and every subset of a 
simplex a; is a simplex (called a face of x). If a; is a simplex which is not a proper 
subset of any other simplex, then we call x a maximal sim,plex, or chamber of X. 

A labelled simplicial complex with vertex set V is a simplicial complex equipped 
with a set / of types, and a type m,ap t :V ^^ I such that the restriction t\c : C ^^ I 
of T to any chamber C is a bijection. 

An isom,orphism of simplicial complexes is a bijection of the vertex sets that 
maps simplices, and only simplices, to simplices. If both simplicial complexes are 
labelled by the same set, then an isomorphism which preserves types is said to be 
type preserving. 

There is a well known method of producing labelled simplicial complexes from 
chamber systems, and vice versa (see [BJ §1.4] for details). This allows us to consider 
buildings and Coxeter complexes as certain labelled simplicial complexes (with 
canonical labellings). The following is an alternative (and of course equivalent) 
definition of buildings from a simplicial complex approach. 
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Definition 4.1. j^. Let 14^ be a Coxeter group of type M. A building of type M is 
a nonempty simplicial complex j?r which contains a family of subcomplexes called 
apartments such that 

(i) each apartment is isomorphic to the (simplicial) Coxeter complex of W , 
(ii) given any two chambers of ^' there is an apartment containing both, and 
(iii) given any two apartments A and A! that contain a common chamber, there 
exists an isomorphism ip : A^ A' fixing Af} A' pointwise. 

We remark that Definition 14. If iii) can be replaced with the following [51 p. 76]. 

(iii)' If A and A' are apartments both containing simplices p and a, then there 
is an isomorphism ip : A ^ A' fixing p and a pointwise. 

It is easy to see that ^ is in fact a labellable simplicial complex, and all the 
isomorphisms in the above definition may be taken to be label preserving. 

4.2. Root Systems. For the purpose of fixing notation we will give a brief discus- 
sion of root systems. A thorough reference to this well known material is 2|. 

Let E be an n-dimensional vector space over M with inner product (•, •), and for 
a G -E\{0} define a^ — , ^" > . Let R be an irreducible, but not necessarily reduced, 
root system in E (see 41 VI, §1, No. 1-2]). 

The elements of R are called roots, and the rank of R is n, the dimension of E. 
A root system that is not reduced is said to be non-reduced. See [21 VI, §4, No.5- 
No.l4] for the classification of irreducible root systems. 

Let B = {ai \ i S /g} be a base of R, where Iq = {l,2,...,n}. Thus B is 
a subset of R such (i) a vector space basis of E, and (ii) each root in R can be 
written as a linear combination of elements of B with integer coefficients which are 
either all nonnegative or all nonpositive. We say that a e _R is positive (respec- 
tively negative) if the expression for a from (ii) has only nonnegative (respectively 
nonpositive) coefficients. Let i?+ (respectively R~) be the set of all positive (re- 
spectively negative) roots. Thus R~ = —R^ and R = i?+ U R~ , where the union 
is disjoint. 

Define the height (with respect to B) of a = X^ip/ ^iUi G i? by ht(a) = X^ie/ ^i- 
By ^ VI, §1 No. 8, Proposition 25] there exists a unique root a G R whose height 
is maximal, and defining numbers rui by 

a^'^m^ai (4.1) 

we have m^ > 1 for all i € Iq- To complete the notation we define mo = 1. 

The dual (or inverse) of R is R'^ ^ {a'^ \ a e R}. By [H VI, §1, No.l, Proposi- 
tion 2] i?^ is an irreducible root system which is reduced if and only if R is. 

We define a dual basis {Xi}i^ig of E by {Xi,aj) = Sij. Recall that the coroot 
lattice Q of i? is the Z-span of R, and the coweight lattice P of i? is the Z-span of 
{Xi}ieig- Elements of P are called coweights (of R), and it is clear that Q Q P. 
Note that in the literature Q and P are also called the root and weight lattices of 
R^ . We call a coweight A = XiP/ (^t^t dominant if Oi > for all i € Iq, and we 
write P+ for the set of all dominant coweights. 

For each n > 1 there is exactly one irreducible non-reduced root system (up to 
isomorphism) of rank n, denoted by BCn 01 VI, §4, No. 14]. We may take E = R" 
with the usual inner product, and let aj = Cj — Cj+i for 1 < j < n and a„ = e„. 



14 JAMES PARKINSON 

ThenB = {a^j^^^, and 

R^ = {e/c, 2efe, e^ + ej^e^- Cj \1 < k <n, 1 <i < j < n} . 
Notice that _R^ = R, and one easily sees that Q = P. 

4.3. Hyperplane Arrangements and Reflection Groups. Let R be an irre- 
ducible root system, and for each a G R and /c g Z let Ha-k ^ {x E E \ {x.a) — k}. 
Let TL denote the family of these (affine) hyperplanes Ha-k, a G R, k G Z. We write 
Ha in place of Ha.o, and denote by Tia the family of these hyperplanes Ha, a € R. 

Given Ha-k G 'H, the associated orthogonal reflection is the map Sa-,k '. E —t E 
given by Sa-,k{x) = x — {{x, a) — k)a'^ for all x G E. We write Sa in place of Sa-,o, 
and Si in place of s^.. The Weyl group of R, denoted Wo{R), or simply Wq, is the 
subgroup of GL{E) generated by the reflections Sa, a & R, and the affine Weyl 
group of R, denoted W{R), or simply W, is the subgroup of AS{E) generated by 
the reflections Sa;k, a G R, k G Z. Here AS{E) is the set of maps x i-^ Tx + v, 
T G GL{E), V £ E. Writing ty for the translation x i-^ x + v, we consider _E as a 
subgroup of AS{E) by identifying v and t„. We have AS{E) = GL(£') x E, and 
W^WofxQ. Note that WoiR"") = Wo{R) H VI,§l,No.l]. 

Let So = Sq;1j define / = /oU{0}, and let Sq = {si \ i € /q} and S = {si \ i £ I}. 
The group Wq (respectively W) is a Coxeter group over /q (respectively /) generated 
by 5*0 (respectively S). 

We write E = E(i?) for the vector space E equipped with the sectors, chambers 
and vertices as defined below. The open connected components of E\ IJ^g^^ H are 
called the chambers of E (this terminology is motivated by building theory, and 
differs from that used in 0] where there are chambers and alcoves), and we write 
C(E) for the set of chambers of E. Since R is irreducible, each C £ C(E) is an open 
(geometric) simplex ^ V, §3, No. 9, Proposition 8]. Call the extreme points of the 
sets C, C G C(E), vertices of E, and write ^(E) for the set of all vertices of E. 

In choice of B gives a natural fundamental chamber 

Co ^ {x e E \ {x, Ui) > for all i G Iq and {x, a) < 1}, (4.2) 

where we use the notation of H4.1|l . 
The fundamental sector of E is 

So = {xeE\ {x, ai) > for all i G Iq}, (4.3) 

and the sectors of E are the sets A + wSq, where A G P and w G Wq. The sector 
S = X + wSq is said to have base vertex A (we will see in Section f4.5l that A is indeed 
a vertex of E). 

The group Wq acts simply transitively on the set of sectors based at 0, and So 
is a fundamental domain for the action of Wq on E. Similarly, W acts simply 
transitively on C(E), and Cq if a fundamental domain for the action of M^ on i<^ ^ 
VI, §1-3]. 

The following fact follows easily from ^, VI, §2, No. 2, Proposition 4(ii)]. 

Lemma 4.2. Wq acts simply transitively on the set of C £ C(E) with G C. 

4.4. A Geometric Realisation of the Coxeter Complex. The set C(E) from 
Section 1131 forms a chamber system over / if we declare wCq ~i wCq and wCq ^i 
wSiCo for each w G W and each i £ I. The map w i— *■ wCq is an isomorphism of 
the Coxeter complex C(W) of Section ^ onto this chamber system, and so E may 
be regarded as a geometric realisation oiC(W). 
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The vertices of Co are {0} U {Xi/rrii \ i e Iq} (see !1, VI, §2, No.2]), and we 
declare r(0) = and T{\i/mi) — i for i G /q. This extends to a unique labeUing 
T : V{Yj) -^ I (see [HI Lemma 1.5]), and the action of VK on E is type preserving. 

4.5. Special and Good Vertices of E. Following A, V, §3, No. 10], a point v £ E 
is said to be special if for every H €z Ti. there exists a hyperplane H' Cz Ti. parallel to 
H such that v G H'. Note that in our set-up E E is special. Each special point 
is a vertex of S ^ V, §3, No. 10], and thus we will call the special points special 
vertices. Note that in general not all vertices are special (for example, in the C2 
and G2 complexes). When R is reduced P is the set of special vertices of S 0] VI, 
§2, No.2, Proposition 3]. When R is non-reduced then P is a proper subset of the 
special vertices of E (see Example 14 .51) . 

To deal with the reduced and non-reduced cases simultaneously, we define the 
good vertices of S to be the elements of P. On the first reading the reader is 
encouraged to think of P as the set of all special vertices, for this is true unless R 
is of type BCn- Note that, according to our definitions, every sector of E is based 
at a good vertex of E. 

We write Ip for the set of good types. That is, Ip = {t(A) | A e P} C /. 

Lemma 4.3. Let the numbers mi he as in j^. j| ). Then /p = {i G / | ttij = 1}. 

Proof. The vertices of Co are {0} U {Xi/rui \ i S /o}. The good vertices of Co are 
those in P, and thus have type or i for some i with rrii = \. D 

4.6. Examples. 

Example 4.4 (P = C2). Take E = R^, ai = ei - 62 and 02 = 2e2. Then 
B = {ofi, a2\ and P+ = {ai, a2, oti + 0:2, 2ai + 0:2}. 
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Figure 1. 



The dotted lines in Figure^a-re the hyperplanes {H^ai^k \ w € 14^0, k e Z}, and 
the dashed lines are the hyperplanes {Hwa2\k I w € Wo,k G Z}. In this example 
Ai = ei and A2 — ^(ei -|- 62), and t(0) = 0, T(iei) = 1 and T(i(ei -I- 62)) = 2. We 



haveP = {(x,2/) G (iZ)^ 



y G Z}, which coincides with the set of all special 



vertices (as expected, since R is reduced here). Thus Ip = {0, 2}. 



16 



JAMES PARKINSON 



Example 4.5 {R = BC2)- Take E = K^, ai = ei — 62 and 02 = 62. Then 
B = {ai, a2} and i?+ = {ai, a2, ai + 02, ai + 2a2, 2a2, 2ai + 20:2}. 
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Figure 2. 

The dotted and sohd lines in Figure |21 represent the hyperplanes in the sets 
{Hwai;k I w G Wq, k £Z} and {i?tua2;fe I w e Wo, fc e Z} respectively. The union of 
the dashed and solid lines represent the hyperplanes in {H^r2a2);k I w € Wq, k e Z}. 

In contrast to the previous example, here we have Ai = ei and A2 — ei + 62- The 
set of special vertices and the vertex types are as in Example 14. 41 but here P = 1? 
(and so Ip = {0}). 

4.7. The Extended AfRne Weyl Group. The extended affine Weyl group of R, 
denoted W{R) or simply W, is W ^ Wq (k P. In general W is larger than W. 
In fact, W/W ^ P/Q [1 VI, §2, No.3]. We note that while W(C„) = VF(BC„), 
W{Cn) is not isomorphic to W{BCn)- 

In particular, notice that for each X E P, the translation t\ : E ^ E, t\{x) = 
a; + A, is in W. 

The group W permutes the chambers of E, but in general does not act simply 
transitively. Recall |21[ §2.2] that for w S W, the length of w is defined by 

e{w) = \{H en\H separates Co and w-^Cq}\ . 

When w € W, this definition agrees with the definition of ^(w) given previously for 
Coxeter groups. 

The subgroup G — {g G W \ £{g) — 0} will play an important role; it is the 
stabiliser of Co in W. We have W ^ W xi G H VI, §2, No.3], and furthermore, 
C = P/Q, and so G is a finite abelian group. Let Wq and Wqx denote the longest 
elements of Wq and Wqa respectively, where for X £ P, 

Wax = {w e Wo I wX = A}. (4.4) 

Recall the definition of the numbers rn, (with tuq = 1) from H4.1|l . Then 

G = {g, I m, = 1} (4.5) 

where go = I and gi = tx.woXiWo for i £ lp\{0} (see J4, VI, §2, No.3] in the reduced 
case and note that G = {1} in the non-reduced case since G ^ P/Q)- 
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4.8. Automorphisms of E and D. An automorphism of E is a bijection ip oi E 
that maps chambers, and only chambers, to chambers with the property that C ~i 
D if and only if ip{C) ~i' iIj{D) for some i' d I (depending on C,D and i). Let 
Aut(E) denote the automorphism group of S. Clearly Wq, W and W can be 
considered as subgroups of Aut(E), and we have Wo < W < W < Aut(I]). Note 
that in some cases W is a proper subgroup of Aut(E). For example, if R is of type 
^2, then the map aiAi + a2A2 i-^ aiA2 + a2Ai is in Aut(S) but is not in W. 

Write D for the Coxeter graph of W (see Sectional. Recall the definition of the 
type map r : ^(S) -^ / from Section WM 

Proposition 4.6. Let tp G Aut(I]). Then there exists a G Aut(_D) such that 
(ro7/>)(w) = {aoT){v) for alive V{T.). IfC-^^D, then iP{C) -^(,) ^(D). 

Proof. The result follows from [S] p. 64-65]. D 

For each gi G G (see (|4.5|l '). let ai G Aut(D) be the automorphism induced as in 
Proposition ^21 We call the automorphisms (Ji E Aut(Z3) type rotating (for in the 
An case they are the permutations k t-^ k + i mod n + I), and we write Autti(-D) 
for the group of all type rotating automorphisms of D. Thus 

Antt,iD)^{a,\ieIp}. (4.6) 

Note that since go = 1, cq = id. 

Let Do be the Coxeter graph of Wq. We have H VI, §4, No.3] 

Aut(D) = Aut(L>o) X Autti.(D) . (4.7) 

The group W has a presentation with generators Si, i € I, and gj, j Cz Ip, and 
relations (see gSI (1-20)]) 

(siSj)"^'-' = 1 for all i,j e /, and 

-1 (4-8) 

djSigj =s^^.(j) for all i e / and j e /p . 

Proposition 4.7. Let i E Lp and a G Auttr(£')- 

(i) om = i. 

(ii) // a(i) = i, then a = oq = id. 
(iii) Autti(-D) acts simply transitively on the good types of D. 

Proof, (i) follows from the formula gi = t\.wo\.wo (i G /q) given in Section 14.71 
By (i) we have {(j~ o u o crj)(0) =0, and so a~ o a o ai — (Tq = id. Thus (ii) holds, 
and (iii) is now clear. D 

Proposition 4.8. Let ip e Aut(E). 

(i) The image under ^ of a gallery in E is again a gallery in E . 
(ii) A gallery in E is minimal if and only if its image under ip is minimal. 
(iii) There exists a unique a G Aut(£') so that ip maps galleries of type f to 
galleries of type <j{f). Lf ip = w E W then a G Auttr(-D). If w = w'gi, 
where w' G W , then a — Ui. 
(iv) If -ip Cz W maps X E P to ii £ P , then the induced automorphism from (iii) 
is a = (Jfn o a^p , where I = t(A) and ni — T{fi). 

Proof, (i) and (ii) are obvious. 

(iii) The first statement follows easily from Proposition 14.61 and the remaining 
statements follow from the definition of Auttr(£')- 
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(iv) Since a{l) = m, we have (a o ai){0) = CTm(O), and so a = am o cr[' by 
Proposition 14. 71 D 

Proposition 4.9. x i— > —x is an automorphism ofT,. 

Proof. The map x i— > —x maps Ti to itseh and is continuous, and so maps chambers 
to chambers. If C ^i D and C ^ D then there is only one H £ Ti separating C 
and D, and then —H is the only hyperplane in TL separating —C and —D^ and so 
— C ^ii ~D for some i' £ I. D 

Definition 4.10. Let ct* £ Aut(I?) be the automorphism of D induced by the 
automorphism x i~> ~x of E (see Proposition 14.9(1 . Furthermore, for A e P let 
A* — wo{—X), where wq is the longest element of Wq. Finally, for I £ Ip let 
I* = t(A*), where A S P is any vertex with t(A) = I. 

We need to check that the definition of I* is unambiguous. If t(A) = t{ii), then 
A = ui/i for some w £W . Since W = Wq k Q we have w = w't^ for some w' £ Wq 
and -f £ Q, and so —A = —w'{-j + fi) ~ w't^j{~fi) — w"{—fi) for some w" £ W. 
Thus t(-A) = t{-ij,), and so r(A*) = t(^*). 

Note that in general a^, is not an element of Autti(-D). In the BCn case, cr* is 
the identity, for the map x t—^ —x fixes the good type 0, implying that a,: = id by 
direct consideration of the Coxeter graph. 

Proposition 4.11. If X £ P+ , then A* £ P+ . 

Proof. Observe that wo{—So) = Sq since —Sq is a sector that lies on the opposite 
side of every wall to Sq. Thus wo(— A) £ P+. D 

4.9. Special Group Elements and Technical Results. For i £ I, let Wi — 

^i\{i} (tl^is extends our notation for Wq). Given A £ P+, define t\ to be the 
unique element of W such that t\ = t'^^g for some g £ G, and, using ^ VI, §1, 
Exercise 3] , let wx be the unique minimum length representative of the double coset 
Wot'^Wi, where I — r(A). Fix a reduced word fx £ I* such that Sf^ = wx. 

Proposition 4.12. Let A € P^ and i £ Ip. Suppose that r(A) = I, and write 
j = ai{l). Then g^ = gigi and tx = t^ff;. 

Proof. We see that gj = gigi since the image of under both functions is the same. 
Temporarily write ^a = ^a5a, and so gx = t\ tx. Observe that 5a (0) = Vk for 
some k £ Ip (here Vk is the type k vertex of Co). But (t^ ^a)(0) = t'x (A) = vi, 
since t'^ is type preserving. Thus Vk — vi, s.o k — I, and so gx — gi. □ 

Recall that a £ Aut(D) induces an automorphism (which we also denote by a) 
of W as in 1)1.2(1 . From 1(4.8(1 we have the following. 

Lemma 4.13. Let \ £ P and I — r(A). Then giWogJ'^ = Wi = (Ti{Wo), and so 
Wi is the stabiliser of the type I vertex vi of Co . 

Proposition 4.14. Let A £ P+. Then 

(i) Wx = txwoxwog^ = t'x(7i{wQxWQ) , where I = t{X), and wqx and wq are the 

longest elements of Wqx and Wq respectively. 
(ii) A £ wxC'o, and wxCq is the unique chamber nearest Cq with this property, 
(iii) wxCq C Sq. 
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Proof, (i) By Proposition 14. 121 and Lemma HHl we have WotxWo = Wot'^giWo = 
Wot'^Wigi, and so the double coset WotxWo has unique minimal length represen- 
tative m\ = w\gi. By |^ (2.4.5)] (see also ^5^, (2.16)]) we have toa = t\Wo\Wo, 
proving the first equality in (i). Then 

w\ = mxg^^ = txwo\wog'[^ = t'^giwoxwogi'^ = t'^ai{woxwo). 

(ii) With mx as above we have toa(O) = {txwoxwo)i0) = A, so A G mxCo- Now 
wx — m-xg^^: and since g^"^ £ G fixes Co we have A G waC'o- 

To see that wx is the unique chamber nearest Cq that contains A in its closure, 
notice that by Lemma [4. 131 the stabiliser of A in M^ is t'^Wit'^^ , which acts simply 
transitively on the set of chambers containing A in their closure. So if wCo is a 
chamber containing A in its closure, then wCo = {t'^wit'^ )t\{Co) — t'^wiCo for 
some wi e Wi. Thus w = t\wi £ t'^Wi C Wot'^Wu and so l{wx) < e{w). The 
uniqueness follows from [211 Theorem 2.9]. 

We now prove (in). The result is clear if A = 0, so let A € P+\{0}. If A G 5o 
then Sq DwxCo ^ 0, and so wxCo C So since wxCo is connected and contained in 

-^\ UheHo ^- _ 

Now suppose that A € 5o\5o, so A G Ha for some a £ B. Let Co, Ci, . . . , Cm = 
WxCo be the gallery of type fx from Co to wxCo- If wxCo ^ So then this gallery 
crosses the wall Ha, so let Ck be the first chamber on the opposite side of Ha to Co- 
The sequence Co, . . . , Ck~i, Sa{Ck), ■ ■ ■ , Sa{wxCo) joins to A as Sq.(A) = A. Since 
Cfc_i = Sa{Ck), we can construct a gallery joining to A of length strictly less than 
771, a contradiction. D 

Each coset wWox, w G Wo, has a unique minimal length representative. To see 
this, notice that by Lemma [^^ Wox is the subgroup of Wo generated by 5*0 a — 
{seS'o|sA = A}, and apply 4, IV, §1, Exercise 3]. We write Wq for the set of 
minimal length representatives of elements of Wo /Wox- The following proposition 
records some simple facts. 

Proposition 4.15. Let A G P+ and write I = t(A). Then 

(i) t\ = wxwi for some wi G Wi, and i{t\) — £{wx) + i{wi). 
(ii) Each w G Wo can be written uniquely as w — uv with u G Wq and v G T4^oA ; 

and moreover (.[w) — £{u) + £{v). 
(iii) For v G Woa, vwx = 'wxwiai{y)'wY where wi G Wi is as in (i). Moreover 

i{vwx) = i{v) +£{wx) =e{wx) +e{wiai{v)wl^'^). 

(iv) Each w G Wo^^a W/ can be written uniquely as w = uwxw' for some u G W^ 
and w' G Wi, and moreover £{w) = £{u) + £{wx) + £{w'). 

Proof, (i) follows from the proof of Proposition l4.14l and 0] VI, §1, Exercise 3]. 

(ii) is immediate from the definition of Wq, and 01 VI, §1, Exercise 3]. 

(ui) Observe first that vtx — txv in the extended affine Weyl group, for vtxv^^ = 
tyx for all V G Wo, and tyx — tx ii v & Wox- Since tx = t\gi (see Proposition l4.12|) 
we have 

vt'x = vtxg'[^ = twgi'^ = t'^ig^vg-^) = t\ai{v), 

and so from (i), vwx = wxwiai{v)w^ . By [H IV, §1, Exercise 3] we have £{vwx) = 
£{v) + £{wx); in fact, £{wwx) = £{w) + £{wx) for all w G Wo. Observe now that 
wSaW~^ — Swa for w G Wo, and it follows that £[wi(7i{v)w^ ) — £{v)- 
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(iv) By 4, IV, §1, Exercise 3] each w G WqwxWi can be written a,s w — wiwxW2 
for some wi G Wq and W2 S Wi with £{w) — £{wi) + £{w\) +£{w2)- Write wi = uv 
where u g Wq and v e Wqa as in (ii). Then by (iii) 

WiW\W2 — UVW\W2 ~ UW\[Wi(Jl{v)w'i' W2) , 

and so each w G WoW\Wi can be written as w = uw\w' for some u G Wq and w' G 
Wi with £(u;) = £{u) + ^(wa) + £{w'). Suppose that we have two such expressions 
w = uiw\w'i = U2'W\w'2 where ui, U2 € W^o' and ui'j^, ■u;2 ^ ^i- Write vi for the type I 
vertex of Co- Then {uiw\w'i){vi) = {uiw\){vi) = uiA, and similarly iu2W\w'2){vi) = 
M2A. Thus u^ U2 G Wo\, and so uiWqx = U2W0A, forcing ui — U2- This clearly 
implies that w'l — W2 too, completing the proof. D 

Recall the definitions of c*. A* and I* from Definition 14. 101 

Proposition 4.16. Let A G P^ (so A* G P^ too), and write r(A) = I. 
(i) crj = id and i7*(0) = 0. 
(ii) a^:{wx) = wx* and a^,{l) = I* . 
(iii) (T* o fjj o (T^-'^ = ai* for all i G Ip. 

(iv) WX' =CTf^(W;^^). 

Proof, (i) is clear, since — (— x) = a; for all x G E. 

(ii) Let f/; be the automorphism of E given by V^(a;) — W{){—x) for all x G E. Then 
the automorphism of D induced by ^ is cr^, (see ProDOsition l4.6(l . Let Cq , . . . , Cm = 
wxCq be the gallery of type /a in E starting at Co, and so ^(Cq), . . . , V'(Cm) is a 
minimal gallery of type (J*{fx) (see Proposition^^. Observe that V'(C'o) = Co and 
A* G tl)[Cm)- The gallery V'(Co), ■ • ■ , "^{Cm) from Co to A* cannot be replaced by 
any shorter gallery joining Co and A*, for if so, by applying -0"^ we could obtain a 
gallery from Co to A of length < i{wx). Thus ipiCm) = Ca- by Proposition 14. 14| 
and so <j^,{fx) ^ /a*- Therefore o'*(wa) = wx', and so it*(Z) = I*. 

(iii) Since Auttr(£') is normal in Aut(D) (see (|4.7(l 'l we know that u* o Cj o cr~^ = 
(Tfc for some k G Ip. By (i) and (ii) we have (a* o cr^ o a^^){0) = i* and the result 
follows. 

(iv) Let Co, ... , Cm be the gallery from (ii) and write fx = ii ■ ■ -im- Then 
Cm, ■ • ■ , Co is a gallery of type rev^fx) = im ■ ■ 'ii joining A to 0. Let ip — wq o 
o i_A : E — > E where wqx is the longest element of W^oa- By Proposition l4. 14^ ) 



w, 
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we have 

i^{Cm) = {wo o ^oA^ o i-A o Wx){Co) = Co. 
Thus by Proposition l4.8l Cn = V'(Cm), . . . ,tp{Co) is a gallery of type cr;~^(rev(/A)) 
joining to A* (since A* G ip{Co)). Since no shorter gallery joining to A* exists 
(for if so apply t/j^'^ to obtain a contradiction) it follows that 

wx' = f^r^(srov(A)) = <^rHsj^) = <^r^iwx^) ■ ^ 

4.10. AfRne Buildings. A building j?r is called affine if the associated Coxeter 
group W is an afSne Weyl group. To study the algebra £/ of the next section, it 
is convenient to associate a root system R to each irreducible locally finite regular 
affine building. If ^ is of type W, we wish to choose R so that (among other 
things) (i) the afRne Weyl group of R is isomorphic to W, and (ii) (/^^(i) = qi for all 
i G I and a G Autti(i^) (note that Autu{D) depends on the choice of R, see ()4.fi|l V 
It turns out (as should be expected) that the choice of R is in most cases straight 
forward; for example, if ^ is of type F4 then choose i? to be a root system of type F4 
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(and call ,% an affine building of type F^). The regular buildings of types Ai and 
Cn (n > 2) are the only exceptions to this rule, and in these cases the non-reduced 
root systems BCn {n > 1) play an important role. Let us briefly describe why. 

Using Proposition iniii) we see that the parameters of a regular C„ (n > 2) 
building must be as follows: 

go 4 Qi qi 11 li 4 In 
• • • • • • • • • 

If we choose i? to be a C„ root system then the automorphism cr„ G Auttr(-D) 
interchanges the left most and right most nodes, and so condition (ii) is not satisfied 
(unless go = q-n)- If, however, we take i? to be a BCn root system, then AnitriD) = 
{id}, and so both conditions (i) and (ii) are satisfied. 

Thus, in order to facilitate the statements of later results, we rename regular 
Cn ("■ ^ 2) buildings, and call them affine buildings of type BCn (or BCn ("■ ^ 2) 
buildings). We reserve the name 'C„ building' for the special case when q^ = (/„ in 
the above parameter system. For a similar reason we rename regular Ai buildings 
(which are semi-homogeneous trees) and call them affine buildings of type BCi (or 
BCi buildings), and reserve the name 'Ai building' for homogeneous trees. With 
these conventions we make the following definitions. 

Definition 4.17. Let ^ be an affine building of type R with vertex set V, and 
let E — S(i?). Let Vsp(S) denote the set of all special vertices of E (see Section E3|l . 
and let /,p = {r(A) | A G T4p(S)}. 

(i) A vertex a; £ V is said to be special if t{x) G /gp. We write V^p for the set 

of all special vertices of ^. 
(ii) A vertex a; G V^ is said to be good if t{x) G Ip, where Ip is as in Section ll31 
We write Vp for the set of all good vertices of ^. 

Clearly Vp C V^p. In fact if R is reduced, then by the comments made in 
Section 1131 Vp — Vgp. If R is non-reduced (so R is of type BCn for some n> 1), 
then Vp is the set of all type vertices of ^, whereas "l^p is the set of all type 
and type n vertices of ^ . 

Proposition 4.18. A vertex x (L V is good if and only if there exists an apart- 
ment A containing x and a type preserving isomorphism iJj : A ^ T. such that 
Tpix) G P. 

Proof. Let x G Vp, and choose any apartment j^/ containing x. Let ip : A —f T. he 
a type preserving isomorphism (from the building axioms). Then 4'i^) is a vertex 
in E with type t{x) G Ip, and so 4'{x) G P. The converse is obvious. D 

Remark 4.19. We note that infinite distance regular graphs are just BCi buildings 
in very thin disguise. To see the connection, given any p,q > 1, construct a BCi 
building (that is, a semi-homogeneous tree) with parameters qq — p and gi = g. 
Construct a new graph Tp^q with vertex set Vp and vertices x,y Q Vp connected by 
an edge if and only if d{x,y) — 2. It is simple to see that Tp^q is the (graph) free 
product Kg * • • • * Kg {p copies) where Kq is the complete graph on q letters. By 
the classification (jEli |22j) ^p,q is infinite distance regular, and all infinite distance 
regular graphs occur in this way. 

Recall the definition of Autq(D) from H3.11|l . 
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Theorem 4.20. The diagrams in the Appendix characterise the parameter systems 
of the locally finite regular affine buildings. In each case Auttr(i?)U{cr*} C Avitq{D). 

Proof. These parameter systems are found case by case using Proposition |OJii) 
and the classification of the irreducible affine Coxeter graphs. Note that Auttr(-D) U 
{a*} = {id} if .^ is a BCn building. Thus the final result follows by considering 
each Coxeter graph. D 

5. Vertex Set Operators and Vertex Regularity 

Let c^ be a locally finite regular affine building of type R (see Section [4.1011 . 
Recall fDefinition l4.17(l that we write Vp for the set of all good vertices of ^. 

For each A £ P^ we will define an averaging operator A\ acting on the space of 
all functions / : Vp ^ C, and we will introduce an algebra s^ of these operators. 
The operators A\ were defined in \A2\ II, §1.1.2, Excercise 3] for homogeneous 
trees, |H] and "^ for A2 buildings, and |Zj for A„ buildings. Our definition gives 
the generalisation of the operators A\ and the algebra s^ to all (irreducible) root 
systems. 

5.1. Initial Observations. Recall the definition of type preserving isomorphisms 
of simplicial complexes. 

Definition 5.1. Let Ai and A2 be apartments of 3^ . 

(i) An isomorphism ■0 : Ai — > A2 is called type-rotating if it is of the form 
■0 — 'ip~ o w oipi where i{ji : Ai ^ 'S and -02 : -42 ^ S are type preserving 
isomorphisms, and w € W . 
(ii) We have an analogous definition to (i) for isomorphisms ^ : Ai ^ S by 
omitting ■02. 

Proposition 5.2. Let A, A' be any apartments and suppose that ip : A ^ A' is an 
isomorphism. Then 

(i) The image under ip of a gallery in A is a gallery in A' . 
(ii) A gallery in A is minimal if and only if its image under ip is minimal in A' . 
(iii) There exists a unique a G Aut(Z3) so that ip maps galleries of type f in A 

to galleries of type a{f) in A'. If ip is type rotating, then a G Auttr(£'), 

and (t o Tp){x) = {a o t){x) for all vertices x of A. 
(iv) // -0 is type rotating and maps a type i £ Ip vertex in A to a type j G Ip 

vertex in A' , then the induced automorphism from (iii) is a ^ (Tj o a^ . 

Proof. This follows from ProDOsition l4.8l and the definition of type rotating isomor- 
phisms. D 

Lemma 5.3. Suppose x G Vp is contained in the apartments A and A' of 2^ , and 
suppose that ^0 : ^ — > E and ip' : A! ^Yj are type rotating isomorphisms such that 
ipix) = = Ip' {x). Let Ip" : A —^ A' be a type preserving isomorphism mapping x to 
X (the existence of which is guaranteed by Definition \4.1{ . Then (p — -p' o ip" o ip~^ 
is in Wq. 

Proof. Observe that : S ^ S has 0(0) = 0. Since ip and ip' are type rotating 
isomorphisms we have ip = w o ipi and ip' = w' o ip'^ for some w,w' G W and 
ipi : A —^ Ti, ip'i : A' —^ T, type preserving isomorphisms. Therefore 

(p = w o ip-^^o Ip o ip-^ o w — w o (p o w , say . 
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Now (p' = tp'i o ip" o ip^ : E ^ S is a type preserving automorphism, as it is a 
composition of type preserving isomorphisms. By |29l Lemma 2.2] we have p' — v 
for some v € W ^ and hence 4> = w' ovow~^ S W. Since (/)(0) — and W = Wq ^ P 
we in fact have (j> g Wq, completing the proof. D 

5.2. The Sets V\{x). The following definition gives the analogue of the partition 
{Cw{a)}w£W used for the chamber set of ^ . Let us first record the following lemma 
from p. 24] (or TS^, §10.3, Lemma B]). Recall the definition of the fundamental 
sector So from (|4.3|) . 

Lemma 5.4. Let w e Wo and A G -E. If X' — wX e 5o n WiSq i/ien A' = A, anrf 
w G ({sj I Si A = A}). 

Definition 5.5. Given x g Vp and A G P"*", we define V\{x) to be the set of 
all y G Vp such that there exists an apartment A containing x and y and a type 
rotating isomorphism ip : A —^ T, such that V'C^^) = ^nd. "0(2/) = -^• 

Proposition 5.6. Let V\{x) be as in Definition \5.5l 

(i) Given x, y G Vp, i/iere exists some X G P^ such that y G Vx(2;)- 
(ii) IfyG Vxlx) n Va'(x) then A = A'. 

(iii) Lei y G Va(x). //-4 is any apartment containing x and y, then there exists 
a type-rotating isomorphism -tp : A -^ T, such that ^p{x) — and ^p{y) — X. 

Proof. First we prove (i). By Definition 14. II there exists an apartment A containing 
X and y and a type preserving isomorphism ipi : A —>■ Ti. Let n = ipi{x) and 
1/ = tpi{y), so ^, i^ G P. There exists a w G Wq such that w{i' — fj.) G So r\ P ^| 
p. 55, exercise 14], and so the isomorphism ip = w o t_^ o ipi satisfies ^^{x) = and 
ip{y) — wiv — ^) G P^, proving (i). 

We now prove (ii). Suppose that there are apartments A and A' containing x 
and y, and type-rotating isomorphisms 4' '■ ^ ^ ^ a-nd ip' : A' ^f Yj such that 
-ipix) = ip'{x) = and ■0(y) = A G P+ and ip^y) = A' G P+. We claim that A = A'. 

By Definition I4.ir iiiy there exists a type preserving isomorphism 'ip" : A ^r 
A! which fixes x and y. Then (p ~ tp' o ip" o ip~^ : S — > E is a type-rotating 
automorphism of E that fixes and maps A to A'. By Lemma 15.31 we have 4> — w 
for some w G Wq, and so we have A' = wX G So H wSo- Thus by Lemma [5.41 we 
have A' = A. 

Note first that (iii) is not immediate from the definition of V\{x). To prove (iii), 
by the definition of Vx{x) there exists an apartment A' containing x and y, and a 
type- rotating isomorphism tp' : A' ^ T^ such that ip'{x) = and ip'{y) = X. Then 
by Definition 14. ir iiiV there is a type preserving isomorphism (p : A ^ A' fixing x 
and y. Then ijj — ^/ o cp : A —^ Y] has the required properties. D 

Remark 5.7. Note that the assumption that t/j is type-rotating in Definition 15.51 
is essential for Proposition I5.6f ii) to hold. To see this we only need to look at 
an apartment of an A2 building. The map aiAi -t- a2A2 1— > aiA2 -t- a2Ai is an 
automorphism which maps Ai to A2. Thus if we omitted the hypothesis that -0 is 
type-rotating in Definition 15.51 part (ii) of Proposition 15 .61 would be false. 

Proposition 5.8. If y G Vx{x), then x G V\*{y) where X* is as in Definition \4.1G\ 

Proof. Ii ip : A ^> Ti \s s. type rotating isomorphism mapping a; to and y to A, 
then Wo o t^\ o f/) : ^ ^ E is a type rotating isomorphism mapping y to and x to 
A* = wo(-A) G P+ (see Proposition EtU. D 
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Lemma 5.9. Let x E Vp and A e P+. Ify,y' E V\{x) then T{y) = T{y'). 

Proof. Let A be an apartment containing x and y, and ^' be an apartment contain- 
ing X and y' . Let -0 : yl — > S and ?/;' : ^' — > E be type rotating isomorphisms with 
7/)(a;) = V''(x) = and ^(y) = ^'(y') = A. Thus x = V"'"^ o ^ : A ^ A' is a. type 
preserving automorphism since x(a;) = re (see Proposition 14. 7|l . Since xiv) — v' ^^ 
have r(y) = r(y'). D 

In hght of the above lemma we define t(V\{x)) = T[y) for any y E V\{x). 

Clearly the sets V\{x) are considerably more complicated objects than the sets 
Cwio)- The following theorem provides an important connection between the sets 
V\ {x) and Cw (a) that will be relied on heavily in subsequent work. Given a chamber 
c E C and an index i E I, we define 7ri(c) to be the type i vertex of c. For the 
following theorem the reader is reminded of the definition of wx E W and f\ E I* 
from Section I¥U1 

Theorem 5.10. Let x E Vp and A E P^ . Suppose t{x) — i and t{V\{x)) — j, and 
let a E C be any chamber with 'Ki{a) = x. Then 

{bEC:^,{b)EVx{x)}= U C^{a), 

where the union is disjoint. 

Proof. Suppose first that y — Trj{b) E V\{x). Let a = co,ci,...,c„ = 6 be a 
minimal gallery from a to 6 of type /, say. By [^Hl Theorem 3.8], all the Ck lie in 
some apartment, A, say. Let ip : A ^ T, he a. type rotating isomorphism such that 
ip{x) = and ip{y) — A. Then ip{co), il>{ci), . . . , V'(cn) is a minimal gallery of type 
cr~^{f) by Proposition 15. 21 

Recall the definition of the fundamental chamber Cq from (|4.2|) . Since is a 
vertex of ip(co), we can construct a gallery from ■0(co) to Cq of type ei, say, where 
Sei G Wq. Similarly there is a gallery from w\Co to '4'{cn) of type 62, where 
Sea S ^crrV,)- Thus we have a gallery 

V'(co) -^ Co -^ WxCo ^ ijjicn) 

of type eif\e2. Since S is a Coxeter complex, galleries (reduced or not) from 
one chamber to another of types /i and /2, say, satisfy s/^ — Sf^ [291 p. 12], so 

Sa-1(/) =Sei/Ae2- Thus 

5{a,b) =Sf = C^»(s<,-1(/)) = Cr»(Sei/Ae2) = Se[S„^(f^)Se'^ 

where e'l E Wi and e'2 E W-j. Thus b E Cia{a) for some w E Wi(Ji{w\)Wj. 

Now suppose that 6 E Cw{a) for some u; E Wiai{w\)Wj. Let y = 7rj(6). By [^ 
p. 35, Exercise 1], there exists a gallery of type e'iai{f\)e'2 from a to & where e'l E Wi 
and e'j E Wj. Let Cfe, c^+i, . . . , c; be the subgallery of type (Ti{f\). Note that 
T^i{ck) — X and ttj{ci) — y. Observe that <7i{f\) is reduced since Ui E Aut(Z?), and 
so all of the chambers Cm, k < m < Z, lie in an apartment A, say. Let "0 : ,4 — > S be 
a type rotating isomorphism such that ip{x) — 0. Thus ip(,Ck), ... ^ip (ci) is a gallery 
of type f\ in S (Proposition 15.2(1 . Since Wq acts transitively on the chambers 
C E C(E) with EC (LemmaOl there exists w E Wo such that w{ip{ck)) = Co- 
Then ip' = w o tp : A ^ T, is a type rotating isomorphism that takes the gallery 
Ck, ■ . . ,ci in A of type (Ji{f\) to a gallery Co, . . . , V''(q) of type f\. But in a Coxeter 
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complex there is only one gallery of each type. So ip'{ci) must be wx{Co), and by 
considering types ip'{y) — A, and so y £ V\{x). D 

For X £ V we write st(a;) for the set of all chambers that have a: as a vertex. 
Recall the definition of Poincare polynomials from Definition 12. 61 

Lemma 5.11. Let x £ Vp. Then |st(a::)| — Wo{q). In particular, this value is 
independent of the particular x g Vp . 

Proof. Suppose t{x) = i £ Ip and let cq be any chamber that has x as a vertex. 
Then 

st(x) = {ceC I 5(co,c)eVK,}= y CUco) 

weWi 

where the union is disjoint, and so |st(2;)| — J2wew- 1w- Theorem 14.201 now shows 
that 

|st(a;)| == ^ g^^(„) = ^ g^ = Wo((?). □ 

w E Wa w e Wa 

Note that if the hypothesis 'let a; S Vp' in Lemma 15.111 is replaced by the 
hypothesis 'let x be a special vertex', then in the non-reduced case it is no longer 
true in general that |st(x)| — Wo{q). 

5.3. The Cardinalities |y\(a;)|. In this subsection we will find a closed form for 
|T4(a:)|- We need to return to the operators B^^ introduced in Section |31 
For each i E I define an element 1^ G ^ by 



-r^ ^ QwB^o ■ (5.1) 



Lemma 5.12. Let i £ I. Then l^i?^ — B^ti — 1^ for all w e Wi, and t^ — ti. 

Proof. Suppose s is a generator of Wi and set W^ — {w € Wi \ i{ws) ~ i{w) ± 1}. 
Then 

W,{q)t,Bs^ Y, <lwB^s+ Y^ qyu(—B^s+(l I B„ 

= Y — ^- + Y. 1-^ {-B^,s + f 1 - - I S„ 

weW- w'eW- 

= / — Bws + q-wByj 

'^^ \<ls J 

wewr- 

= Y 1wBw+ Y qwByj = W^{q)ti . 



A similar calculation works for B^ti too. It follows that l^i?^ = B^ti — Ij for all 
w eWi and so tf = 1^. D 



Recall the definition of Wqa from H4.4|l . 
Theorem 5.13. Let A e P+ and write I == r(A). Then 



26 JAMES PARKINSON 

Proof. Recall from Corollary 13.51 That Bw^Bw2 = Bw-iW2 whenever £{wiW2) — 
i{wi) + i{w2)- Then by Proposition I4.15t ii). Proposition I4.15f iii^. Lemma 15.121 
and Proposition 14. 1 {jT iv'l (in that order) 

toBw^ti — y ^ y ^ quqvBuByBw^ti 



Tn) "^ Yl 1uqvBuB^^B^^^^^^^^~iti 



Woiq) 

= w73 E E luqvBuB^^h 
"^^^ uew^vewox 

_ W^oA(g) 1 V- 

and the result follows, since 

Wi{q)^ E ^'^ " E 9<T,(™) = VKo(9) 
weWi w£Wo 

by Proposition Em □ 

Lemma 5.14. Let A G P+, a; G Vp, and y e yx(x). Write t{x) ~ i, T{y) = j and 
t(A) = L Then a^ (j) = I, and so aj = UiO ai. 

Proof. Since y ^Vx {x) , there exists an apartment A containing x and y and a type 
rotating isomorphism t/; : yl — > S such that '4>{x) = and ip{y) = A. Since ^"(2;) = 0, 
the a from Proposition 15 . 2r iii'l maps i to and so is (y~^ . Thus A = i^iy) has type 
(7{i) — <y~^{j) and so I = (J~'^{j). Thus crj(O) = (cTi o cr; ) (0) , and so ctj = (Tiocr;. D 

Theorem 5.15. Let x e Vp and A G P+ wii/i t(A) ^ I e Ip. Then 

ji'SVvoti'AWi 

Proof. Suppose t{x) = i G Ip and T(y) = j G Ip for all y G yx(a;). Let C\{x) = 
{c G C I 7rj(c) G Vx{x)} and construct a map ip : C\{x) -^ V\{x) by c 1-^ ''^ji.c) for 
all c G C\{x). Clearly i/; is surjective. 

Observe that for each y G Vx{x) the set {c G CA(a;) | i/'(c) = y} has |st(y)| distinct 
elements, and so by Lemma 15.111 we see that ip : C\{x) -^ V\{x) is a Wo(g)-to-one 
surjection. Let cq G C be any chamber that has a; as a vertex. Then by the above 
and Theorem 15 . 1 Ul we have 

|Va(^)I = ^^ = ^ E i^-(^o)I-i^ E 1-- 

Since cr~^{j) = I ('Lemma l5.14|l we have Wiai{w\)Wj — ai{WoWxWi), and so by 
Theorem QUI 
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Let Ic : C -^ {1} be the constant function. Then {Bwlc){c) = 1 for all c G C, 
and so we compute (l/lc)(c) = 1 for all c E C. Thus by Theorem 15.1^^1 






(«>A- 



Now, by Proposition 14. 161 and Theorem 14. 201 we have 

Definition 5.16. For A e P+ we define A^a = |^A(a;)|, which is independent of 
a; g Vp by Theorem I031 

By the above we have N\ = N\t . 

5.4. The Operators A\ and the Algebra £/. We now define the vertex set 
averaging operators on ^. 

Definition 5.17. For each A S P"*", define an operator A\, acting on the space of 
all functions / : Vp ^ C as in HU.2|I . 

Lemma 5.18. The operators A\ are linearly independent. 

Proof. Suppose we have a relation ^\^p-t a\A\ ~ 0, and fix x,j/ G Vp with 
y (z Vp, (x) . Then writing 5y for the function taking the value 1 at y and elsewhere, 



0= E ax{A\6y){x) = E (^\^x^'^^,i^ = o.f^N^ 



\ep+ \eP+ 



and so a^, ~ 0. D 

Following the same technique used in (|3.1|) for the chamber set averaging oper- 
ators, we have 

{AxA,f){x) = -i- E I^a(x) n Vp.{y)\ f{y) for aU x e Vp . (5.2) 

^ '" yeVp 
Our immediate goal now is to understand the cardinalities |Va(x) n V^. (7;)|. 

Definition 5.19. We say that ^ is vertex regular if, for all X, fi,!/ E P^, 

\Vx{x) n V iy)\ = \Vxix') n V iy')\ whenever y E V,{x) and y' E V,ix') , 
and strongly vertex regular if for all A, /x, ;/ G P^ 

|Vx(a:) n F^. (2/)| = | V^a* [x') n ^^(y')! whenever y E V,{x) and y' S K- (a;') . 

Strong vertex regularity implies vertex regularity. To see this, suppose we are 
given x, y, x', y' E Vp with y E V^{x) and y' E V^{x'), and choose any pair x" , y" E 
Vp with y" E V^'{x"). Then if strong vertex regularity holds, we have 

\Vxix) n V(y)| = \Vx>{x") n V,{y")\ = |VA(a;') n V,.{y')\ . 

Lemma 5.20. Let y E Vi^{x) and suppose that z E Vx{x) n VJj* (y). Write t{x) = i, 
T[y) — j , t{z) ~ k, t(A) = /, T(fi) = m. and T(i^) = n. 

(i) cr^ (k) = I. a'f^ (j) — m and a^ (j) — n. Thus a^ oak = <^h <^k °'^j ~ ^m. 

and a~ o aj = an - 
(ii) an = CT/ o a,n- 
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Proof, (i) follows immediately from Lemma 15.141 To prove (ii), we have 

Recall the definition of the automorphism a,, E Aut(£') from Section IT^ 

Theorem 5.21. .^ is strongly vertex regular. 

Proof. Let x,y G Vp with y g V^{x) and suppose that z £ V\{x) fl V^. (j/). Let 
t{x) = i, t(%j) = j and t(z) = k. With the notation used in the proof of Theo- 
rem l5.15l define a map ip : C\{x)nCfj,* (y) -^ V\{x)r]V^' (y) by the rule ^p{c) = nk{c). 
As in the proof of Theorem 15 . 1 51 we see that this is a Wo{q)-io-on.e surjection, and 
thus by Theorem 15. 101 

\Vx{x)nV^.{y)\ = r^ J2 |C.„,(a)nC„,(6)| 

where a and b are any chambers with TTi{a) = x and Trj{b) = y. Notice that this 
implies that S{a,b) € Wiai{w^)W-j, by Theorem 15. 101 

Writing t(A) = / and t{i/) — n, Lemma [5. 20^ ) implies that 

WMwxWk = a,{WoWxai\Wk)) = a,{WoWxW^-if^,^^^) = a,{WoWxWi) , 

and similarly Wiai{wu)Wj — ai{WQWuWn). Applying Lemma [3.121 fwith a = ai) 
we therefore have 

\Vxix)nV^,iy)\^-^ J2 |C^,(a')nC^,(6')| (5.3) 

W2&W„an{w^* )Wi 

where a', b' are any chambers with 5{a\ h') e W^w^Wn. 

Vertex regularity follows from (|5.3|) . for the value of |V\(a;) n V^'(y)| is seen to 
only depend on A,/i and v. To see that strong vertex regularity holds, we use 
ProDOsition l4. 161 to see that 

and similarly Wow^Wn = (J^,{WoW^-'Wn*). A further application of Lemma 13.121 
(with cr = cr») implies that 

\Vxix) n v(y)| = -^ Y. |C.(«") nc„,(&")l 

where a",b" are any chambers with S{a",b") G WoW^^Wn* ■ Thus by comparison 
with l|5.3|l we have 

\Vxix)nV^,{y)\ = \Vx.{x')nV^iy')\, 

where x' , y' £ Vp are any vertices with y' e Vi,* {x'); that is, strong vertex regularity 
holds. D 
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Corollary 5.22. There exist numbers a\,tj,:u G Q^ such that for A,/i G P+, 

AxA^ = ^ ax^^.yA^ and ^ aa^m;"^ = 1 ■ 

v^p+ ueP+ 

Moreover, \{v G P+ | aA,/j;iy 7^ 0}| is finite for all A,/i G P^. 
Proof. Let t) G VJy (u) and set 

aA,^;. = ^r^|V5.NnV(i;)|, (5.4) 

which is independent of the particular pair u, v by vertex regularity. The numbers 
o^A,/i;i^ are clearly nonnegative and rational, and from H5.2() we have 

(A A n( \ \^ ( \^ r^M=^)nv(y)| 
{AxA^f){x) = 2. 2. ^-^ /(y) 

i^eP+ \ " yev„{x) 

= ^ ax^^.u{Auf){x). 
yeP+ 

When / = Ivp : Vp -^ {1} we see that ^ a\.^_i-v — 1- 

We now show that only finitely many of the a;^ ^.j^'s are nonzero for each fixed pair 
X,fJ.& P^ ■ Fix X G Vp and observe that ax^^^-i, ^ if and only if V\{x) n Vp,* {y) ^ 
for each y G Vv{x). Applying {N\A\){Nfj_A^j) to the constant function ly^ : Vp — > 
{1}, we obtain 

E \V^{x)C^V^,{y)\=NxN^, 

yeVp 

and hence V\{x) n V^* (y) 7^ for only finitely many y £ Vp. D 

Definition 5.23. Let £/ be the linear span of {A\ \ A G P^} over C The previous 
corollary shows that £/ is an associative algebra. 

We refer to the numbers ax^^-i, in Corollary 15.221 as the structure constants of 
the algebra £/. 

Theorem 5.24. The algebra si is commutative. 

Proof. We need to show that a\^f^.^ = a^^xi, for all \,ij,,v G P+. Fixing any pair 
M, V in Vp with v G V,y{u), strong vertex regularity implies that 

flA,^;. = t^Ii^aH n v(«)| - -^|VA.(^;) n v;.H| = a^.,,. 

completing the proof. D 

We note that a similar calculation using Thcorcm l5. 151 fspecificallv the fact that 
N\ = N\.) shows that a\,fj,-^ = ax',^*-^' for all A, ^, j^ G P+. 

Remark 5.25. Let X be a set and let iC be a partition oi X x X such that % ^ K 
and {{x,x) \ x G X} G K. For k £ K, define fc* = {(y,a;) | {x,y) G A}, and 
for each x £ X and k <E K define k{x) — {y <E X \ {x,y) £ k}. Recall [Hi] that 
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an association scheme is a pair {X, K) as above such that (i) k Cz K inipUes that 
k* € K , and (ii) for each k,l,m € K there exists a cardinal number ek,i;m such that 

(x,y)£m implies that \k{x)C\r{y)\ — ek^i-^m ■ 

Let X = Vp, and for each X e P+ let A' = {{x,y) \ y G Vx{x)}. The set 
L = {A' I A e P+} forms a partition of Vp x Vp, and A'(x) = Vx{x) for x G Vp. 

By vertex regularity it follows that the pair (Vp, L) forms an association scheme, 
and the cardinal numbers ex',fj,i-,y' are simply N\N^N~^a\^^j_-^^. By strong vertex 
regularity this association scheme also satisfies the condition ey ,^'-y — e^'_A';i/' for 
all X,iJL,v& P+ (see |S1 P-1, footnote]). 

Note that the algebra s^ is essentially the Bose-Mesner algebra of the associa- 
tion scheme {Vp, L) (see Q] Chapter 2]). With reference to Remark 14.191 the above 
construction generalises the familiar construction of association schemes from infi- 
nite distance regular graphs (see |T1 §1.4.4] for the case oi finite distance regular 
graphs). 

Recall the definition of the numbers 6101,^,2:^,3 given in CoroUarv 13.61 

Proposition 5.26. Let t(A) = I and t[v) = n. Suppose that y € Vi,{x) and 
Vx{x)nV^*{y)^9. Then 

Wox{q)Wo^iq) ^ 

'^X,^;u — jj, , \TTT2t \ / . QwiQw2'}wi,W2;w^, 

W2GWia-i{w^)W„ 

Proof. By Lemma l5.2Ur ii) we have t7„ = cr; o cr,„. Thus by Proposition ^^21 iv) we 
have WnCrn{Wf_,*)Wi — (VF;cr;(u'^)W„)"^, and so by l|5.3|) we see that 

|v^A(2;)nv(y)l-T7A-T E ic.,(«)nc^-i(6)| (5.5) 

W2&Wiai(w^)Wn 

whenever 5{a,b) £ Wow,yWn- 

By ProDOsition l3.9l fand the proof thereof ) we have 

l^«,i(°^) ^C^.2-i(^)l = qwiqw2{BwiB^Jb){a) , 

and the result now follows from H5.5|l by using Theorem 15 . 1 51 and the definitions of 
aA,/i;iy and byj^^^.^.^^, by choosing b £ Cu,„(a). D 



6. Affine Hecke Algebras and Macdonald Spherical Functions 

In Section 16.31 we make an important connection between the algebra £/ and 
affine Hecke algebras. In particular, in Theorem l6.16l we show that £/ is isomorphic 
to Z{J^), the centre of an appropriately parametrised affine Hecke algebra Jf. 

In Sections 16. II and l6. 21 we give an outline of some known results regarding affine 
Hecke algebras. The main references for this material are [31] and [53]. Note that 
in 123 there is only one parameter q, although the results there go through without 
any serious difficulty in the more general case of multiple parameters {(/sjseS- 
Note also that in j2^ Q = Q{R) and P = P{R), whereas for us Q = Q(i?^) and 
P = P{R''). 
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6.1. Afflne Hecke Algebras. Let {(?s}se5 be a set of positive real numbers with 
Qsi — Is ■ whenever Si and Sj are conjugate in W. The affine Hecke algebra Jf with 
parameters {gs}se5 is the algebra over C with presentation given by the generators 
T^, w G W, and relations 

TwtTw2 = T^iW2 if ^(wiW2) = (.{wi) + £{w2) , (6.1) 

T^Ts = —T^s + ( 1 ) T^ if i{ws) < £{w) and s e 5 . (6.2) 



qs \ Qs 

By (EH), TiT^ = r„Ti = r„ for aU w eW, and hence Ti = I since {T^}^^w 
generates Jff. Then (|6.2() implies that each Tg, s G S, is invertible, and from (|6.1() 
we see that each Tg, g G G, is invertible, with inverse Tg-i (recall the definition of 
G from Section IT77| . Since each w G W can be written as w — w'g for w' G W and 
g G G it follows that each T^, w G W, is invertible. 

Remark 6.1. (i) In PJ the numbers {gs}seS are taken as positive real variables. 
Our choice to fix the numbers {g^jseS does not change the algebraic structure of 
Jf in any serious way (for our purposes, at least). 

(ii) The condition that q^. = qg whenever Si = wsjW^^ for some w G W 
is equivalent to the condition that q^. = q^. whenever Si = us„u\u~^ for some 
a G Auttr(-D) and u GW. This condition is quite restrictive, and it is easy to see 
that we obtain the parameter systems given in the Appendix. Thus connections 
with our earlier results on the algebra s/ will become apparent when we take the 
numbers {(/sjsgs to be the parameters of a locally finite regular affine building. 

Definition 6.2. (i) We write qw — qst ■ ■ ■ qst if Si^ • • • Si^ is a reduced expression 
for w G W. This is easily seen to be independent of the particular reduced expres- 
sion (see 01 IV, §1, No. 5, Proposition 5]). Each w G W can be written uniquely as 
w = wg ioT w G W and g G G, and we define q^ — qw In particular gg = 1 for all 
g G G. Furthermore, if s = Si we write qs — qi- 

(ii) To conveniently state later results we make the following definitions. Let 
Ri ^ {a G R \ 2a i R}, R2 = {a G R \ \a i R} and R3 = Ri (1 R2 (so 
Ri — R2 ^ R3 ^ R ii R is reduced). For a G R2, write qa = qi if a € Woa^ (note 
that if a e Woa; then necessarily a G i?2)- It follows easily from CoroUarv 12 . 21 that 
this definition is unambiguous. 

Note that R is the disjoint union of i?3, i?i\i?3 and i?2\-R3, and define set of 
numbers {Ta}aeB. by 

qa ii a G R3 

qo ii a G i?i\i?3 

^qaQo^ ii a G R2\R3, 

where go = Qsa (with sq = Sa-.i and a is as in (|4.1(l V It is convenient to also define 
Ta — 1 ii a ^ R. The reader only interested in the reduced case can simply read r^ 
as qa. Note that r^a = Ta for all a G R and w G Wq. 

Remark 6.3. We have chosen a slight distortion of the usual definition of the 
algebra Jif. This choice has been made so as to make the connection between the 
algebras £/ and Jff more transparent, as the reader will shortly see. To allow the 
reader to convert between our notation and that in j21| . we provide the following 
instructions. With reference to our presentation for J^ given above, let n — ^Jql 
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and T4 = ^/<huTw (these r's are unrelated to those in Definition 15.2^ 111. Our pre- 
sentation then transforms into that given in |^ 4.1.2] (with the T's there replaced 
by r"s). This transformation also makes it clear why the ^Jq^^s appear in the 
following discussion. 

If Ae P+ let x^ = V^^*A> and if A = /i - (y with ^, J/ e P+ let x^ ^x^'ix")-^. 
This is well defined by |21[ p. 40], and for all X, fi £ P we have x^x^^ = x^^f^ = x'^x^. 

We write C[P] for the C-span of {x^ | A € P}. The group Wq acts on C[P] by 
linearly extending the action wx^ = x^^. We write C[P]^'' for the set of elements 
of C[P] that are invariant under the action of Wq. By CoroUarv 16.71 the centre 
Z{,J^) of^isC[P]^«. 

Let J^ be the subalgebra of Jif generated by {Tg \ s £ S}. The following 
relates the algebra Jf to the algebra ^ of chamber set averaging operators on an 
irreducible affine building. 

Proposition 6.4. Suppose a building S^ o] type R exists with parameters {qs\ses- 

Then j^e'^.gs. 

Proof. This follows in the same way as Theorem 13. lUI D 

We make the following parallel definition to (|5.1I) . Recall the definition of 
Poincare polynomials from Definition 12.61 For each i e /, let 



1 



E 

weWi 



^^ = w;(q) E '?-^-' (6.3) 



where Wi = W/\{i} (as before). Thus 1^ is an element of J^. As a word of warning, 
we have used the same notation as in H5.1|l where we defined the analogous element 
in ^. There should be no confusion caused by this decision. 

The following lemma follows in exactly the same way as Lemma 15.121 

Lemma 6.5. tiT^ = Twti — 1^ for all w G Wi and i £ I. Furthermore tf = ti. 

6.2. The Macdonald Spherical Functions. The following relations are of fun- 
damental significance. 

Theorem 6.6. Let A € P and i e Iq- 

(i) // (P, i) ^ {BCn, n) for any n > 1, then 



x^T,. - T,.x^-^ = (1 - g- , , 

1 — X 

(ii) If R = BCn for some n > 1 and i = n, then 



a;^T,„ ~T,x'^^ = 



1/2/' 1/2_„-1/2n -(2a„) 



1 -1 I -1/2/' i/2 -i/^\ 



X 



x^ - x""^ 

l_^-2(2a„)^ 



Proof. This follows from |21l (4.2.4)] (see Remark 16. 3|l . taking into account |^ 
(1.4.3) and (2.1.6)] in case(ii). D 



We note that the fractions appearing in Theorem 16.61 are in fact finite linear 
combinations of the x^^s |21l (4.2.5)]. We refer to the relations in Theorem 16. 61 as 
the Bernstein relations^ for they are a crucial ingredient in the so-called Bernstein 
presentation of the Hecke algebra. 

Corollary 6.7. The centre Z{M') of .y? is C[P]^° . 
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Proof. This well known fact can be proved using the Bernstein relations, exactly 
as in (211 (4.2.10)]. D 

For each A G P+, define an element Px{x) S C[P]^° by 

^'^^' weWa \ aeR+ ^a/2^ ^ ) 

We call the elements P\ (x) the Macdonald spherical functions of Jif. 

Remark 6.8. (i) We have chosen a slightly different normalisation of the Macdon- 
ald spherical function from that in |21| . Our formula uses the normalisation of [181 
Theorem 4.1.2]. 

(ii) Notice that the formula simplifies in the reduced case (namely, Tq/2 — !)■ 



w, 



(iii) It is not immediately clear that P\{x) as defined in (|6.4|) is in C[P] 
although this is a consequence of 4^ VI, §3, No. 3, Proposition 2]. 

The proof of Theorem 16 . 91 below follows |25[ Theorem 2.9] very closely. 
Theorem 6.9. 25, Theorem 2.9]. For X e P+ we have ql['^Pxix)to = loa;^lo- 

Proof. By the Satake isomorphism (see j25. Theorem 2.4] and |16l 5.2] for example) 
there exists some P'^{x) e C[P]^° such that P((x)lo = ^ox^tg. If i £ Iq and 
{R, i) 7^ {BCn, n), then by Theorem l6.6r i) (and using Lemma r6.5|) we have 



(1 + q.T.JxHo = xHo + q.x'^^Ts^to + {q^ " 1)^ ^lo 



f, A rpSi A 

1 - x-"^ 



^A ^A— a,- ^.™.s^A — Q- I ^s^A 



X 







,,.". -l^A^g.^""— l^.A,^^ 



;"i - 1 X-"' - 1 

= (1 + ..) '^'!"' ~/ x^lo 



(6.5) 



X" 



A similar calculation, using Theorem l^.tif ii). shows that if i e /q and {R,i) 
{BCn,n), then 



{l + qnTsJx lo = (l + s„)^-^^ ' \^ '-X lo- (6.6) 

a;^^^""-* — 1 

It will be convenient to write l|().5|l and 1)6. 6|) as one equation, as follows. In the 
reduced case, let Pi — ai for all i E Iq, and in the non-reduced case (so R — BCn 
for some n > 1) let Pi = ai for 1 < i < n — 1 and let /3„ = 2a„. For a E R and 
i € Iq, write 

(^ 1/2 av_ 1/2 V 

"^n^^ ) — 9::^^ ; I 



and so in all cases 

(1 + q^Ts,)xHo = (1 + s,)a,{x^^ )xHo . (6.7) 
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By induction we see that (writing Ti for Ts- ) 



W{^+(l^kT^k] 



.k=l 



xHo 



l[{l + s,,)a,,ix^^>^) 



.k=l 



xHo, 



(6.8) 



where we write J^^j^ Xk for the ordered product xi ■ ■ ■ x^. Therefore \qx^\q can 
be written as /x^Iq, where / is independent of A and is a finite hnear combination 
of terms of the form 

(1 + Si, )ai, (x'^n ) • • • (1 + s»„Jai„ (x'^-™ ) 

where ii, . . . ,i,„ £ /q. 
Thus we have 

P'^{x)^ Y, w{b^{x)x^) 

weWa 

where each hw{x) is a hnear combination of products of terms ai{x^' ) and is in- 
dependent of A e P+. It is easily seen that this expression is unique, and since 
Px{x) S C[P]^'' it fohows that bu]{x) = bu,'{x) for aU w,w' G Wq, and we write 
b{x) for this common value. Thus 

P'^{x)^ J2 w{b{x)x^)= ^ w {x'"°^wob{x)) 

wSWo w£Wo 

where wq is the longest element of Wq. 

We now compute the coefficient of a;"'°'*' in the above expression. Since this 
coefficient is independent of A e P+ we may assume that (A, a^) > for all i E Iq 
and so wX ^ wqX for all w e M^o\{wo}. 

If Wq — Si-^ ■ ■ ■ Si^ is a reduced expression, then 

lo - TTtVt 1(1 + <l^lT^^) ' ' ' (1 + q^,„T,J 



Wo{q) 

+ terms (1 + Qj^Tj J • • • (1 + Qj^Tj^ ) with j^ e /q and I < m 



Thus, by (ESI) 



^oxHo = 



Wo(g) 



J|s,,a,,(a;'^'fc) x^Iq 



L \fe=l 
/ I 



terms 1 [ Sj^,aji_ [x^k ) a; Iq with j^ G /q and I < m 



\k=l 



Thus the coefficient of a;'""'*' is 

"^obix) = Si^ai^{x'^'i) ■ ••Si„ai„(x'''".) 

Wo{q) 



1 „ivy,l.'--l)(ri^^."~^l) 



,2/3v 



1 



where we have used the fact that 

(see 1^ (2.2.9)]) and the fact that r^j^a — Ta for all w E Wq and a E R. The result 
now follows after an elementary manipulation. D 
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Since x^ = q^^ Tt^ by definition, we have the foUowing. 

Corollary 6.10. For A G P+ we have 

toTt.to ^ Px{x)to . 

We write Q^ for the N-span of {a^ | a G R^}. Define a partial order ^ on P 
by A* ^ -^ if ^iid only if X ~ fi £ Q^ . 

Theorem 6.11. {Pxix) \ A G P+} is a basis o/C[P]^». Furthermore, the Mac- 
donald spherical functions satisfy 

Px{x)P^{x) = Y. Cx,^,,uPu[x) 

for some numbers c\^^-^^, with cx^^-^\+^ > 0. 

Proof. This is a simple application of the triangularity condition of the Macdonald 
spherical functions, see [SOj §10]. D 

6.3. Connecting £/ and Z{Jif). We can now see how to relate the vertex set 
averaging operators Ax from Section O to the algebra elements Px(x). Let us recall 
(and make) some definitions. For X, fi,!/ £ P^ and wi, 102, W3 £ W, define numbers 
^A,/i;i^; Owi.w2\w3^ *^A,/i;z/ and (^^^^^2;u'3 oy 

veP+ W3ew 

^X\X )r^[X j — y ^ Cx^f_i:i/^:yyX ) -^w-i-^W2 — / ^ '^u'i,W2;^3 '"^3 ■ 

Thus the numbers are the structure constants of the algebras £/, ^, C[P\^° and 
Jf with respect to the bases {A^ | A G P+}, {B^ | w G W}, {PaIx) | A G P+} and 
{Tw I w £ W} respectively. 

Note that by Proposition 16 .41 we have bwi,w2;w3 = dwi,w2;w3 whenever a building 
with parameter system {gs}sg5 exists. We stress that dwi,w2;w3 is a more general 
object, for it makes sense for a much more general set of gs's. 

Recall the definition of wx from Section 14.91 and recall the definition of Wqx 
from (|4.4I) . We give the following lemma linking double cosets in W with double 
cosets in W. 

Lemma 6.12. Let X £ P+ and i £ Ip. Suppose that t(A) = I, and write j = o'i{l) 
(so Uj = Ui o ai). Then 

WMt'xWj = g^WotxWog-\ 
where the elements gi are defined in ^4-5^ . 

Proof By Propositionl4.12l gj = g^gi and tx = t\gi, and by (jO|l. o-/c(w) = gkwg^^ 
for all w G W^ and k £ Ip. Thus 

WMt'x)W, = {g^Wog~'){g^txg^'g^'){gJWog-') = g.WotxWog-' . D 

Lemma 6.13. [2^ Lemma 2.7]. Let A G P+. Then 

Proof. This can be deduced from Theorem 15. 131 or see the proof in [2S]. □ 



36 JAMES PARKINSON 

The following important Theorem will be used (along with Proposition 15. 26|l to 
prove that s^ = Z{^). 

Theorem 6.14. Let A, /i, ;/ G -P+ and write r(A) — I, t{ii) — ra and t{v) — n. 
Then i/cA,^:i/ ^ we have 

Woxiq)Wo^{q) ^ 

■W2€Wi(Ti{Wi^)Wn 

Proof. To abbreviate notation we write Pa = P\{x)- First observe that by Theo- 
rem Ifi.lll we have cx,fi-i/ = unless ly ^ X + ^. In particular we have c\^^-^i, — 
when t[v) ^ t(A + /i). It follows that ct„ = ai o am, and so <;„ = gWrn (see 
Proposition l4. 12|) . We will use this fact later. 

By Corollary It) . 1 01 and Lemma [6. 131 for any A G P^ we have 

and so if « e /p, r(A) = ^ and j — (Ji{l) we have (see Lemma r6.12|) 

We can replace the t'^ by u;^ in the above because Wi(Ji{t'^)Wj — Wi<Ji{wx)Wj by 
Proposition 14 . 1 Sf i) and the fact that <Ji{Wi) — Wj. 

Using the fact that gn ~ gWrn if CA,/i;i/ 7^ we have, by (|6.9|l 

yvo[q)qw^qw^ ^igw-o^ah-z 

W2eWiai{Wfj,)W„ 

_ Wox{q)Wo^{q) ^ / ^ \ 

~ T/l/4/'„^„ „ Z^ Z^ qwiqw2awi,W2;w3J-W3 ■ 

W2£Wiai(w^)Wn 

So the coefficient of T^^ in the expansion of Pa1oP/^1o2^„-i in terms of the T^j's is 

WoA(g)VPo^(g) '^ , . 

TjrA/ \ / J q'Wiqw2""Wi,W2\w„ ■ ^^D.lUj 

W^{q)q^^,q^, ..G^t^.H-, 

W2l^Wi(7i(w^)Wn 

On the other hand, by Theorem 16 . 1 II we have 
PaIoPmIo?;-! = Y. ca,«„P„1oT;-i 

v^ /^ Wo^(g) v^ ^ "^ 

Since the double cosets WoWrjWn are disjoint over {77 e P+ | 77 ^ A + ^} we see 
that the coefficient of T^^ is 

Wo^iq) (f,^^^ 
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The theorem now follows by equating H6.10|l and (|6.11(l . D 

Corollary 6.15. Suppose that an irreducible affine building exists with parameter 
system {qs}ses- Then for all \, ^,,v <E P^ we have ax,^i:v — c\,tj.;!^- 

Proof. This follows from Theorem 16 . 141 and Propositions 15 . 2(3] and 16 .41 D 

Theorem 6.16. Suppose that an irreducible affine building exists with parameters 
{qsjsgS- Then the map P\{x) f— > A\ determines an algebra isomorphism, and so 

Proof Since {Pxix) \ A G P+} is a basis of C[P]^° and {Ax \ X € P+} is a 
basis of £/, there exists a unique vector space isomorphism $ : Z{J^) -^ jz/ with 
$(Px) — Ax for all A G P+. Since ax,^-i, = cx.jj.-^ by Corollary 16. 151 we see that <i> 
is an algebra isomorphism. D 

Theorem 6.17. The algebra Z{J^/f) is generated by {Px^ix) \ i G Iq}, and so si is 
generated by {Ax^ | i G /q}. 

Proof. First wc define a less restrictive partial order on P+ than <. For \, 11 E P^ 
we define /i < A if and only if A — /i is an M+-linear combination of (_R^)+ and 
X ^ fj,. Clearly if /i -< A then fj. < X. Observe also that Ai > for all J G /q (see 
exercises 7 and 8 on p. 72 of El)- Thus if A = A' + Ai for some A' G P"*" and « G /q, 
we have A — A' = Ai > and so A' < A. 

Let V{X) be the statement that Pa is a polynomial in Px^ , ■ . ■ , Px^, (and Pq ~ 1). 
Suppose that P(A) fails for some A G P^. Since {^ G P^ | M < A} is finite (by 
the proof of |13[ Lemma 13. 2B]) we can pick A G P+ minimal with respect to < 
such that P(A) fails. There is an i such that A — A; = A' is in P+. Then A' < A 
and Px = cPx>Pxi+ a linear combination of P^'s where /i < A, /i 7^ A. Then P(A') 
holds, as does P(/i) for all these /i's. So P(A) holds, a contradiction. D 

7. A PosiTiviTY Result and Hypergroups 

Here we show that the structure constants cx.fj.:i, of the algebra €.[P]^° are, up 
to positive normalisation factors, polynomials with nonnegative integer coefficients 
in the variables {^s — 1 | s G 5}. This result has independently been obtained by 
Schwer in PJj where a formula for cx.^.i, is given (in the case Qs — q for all s E S). 

Thus if (7s > 1 for all s £ S, then cx,^^-^ > for all A, /Lt, i^ G P+. This result was 
proved for root systems of type An by Miller Malley in j21], where the numbers 
cx,p,-iy are Hall polynomials (up to positive normalisation factors). Note that it is 
clear from (|5.4() and Corollary 16.151 that cx,^;^' > when there exists a building 
with parameters {gsjses- 

In a recent series of papers ^7\, ^^, [331 and [SJ the numbers a^,^ appearing 
in Px{x) = J2ij,0'\,fi''TT-fj. are studied. Here rn^ is the monomial symmetric function 
J2'veWoiJ. ■^''' '^here Wofj, is the orbit {wfj, \ w G Wq}. We will provide a connection 
with the results we prove here and the numbers ax^fj, in |26[ Theorem 6.2]. In par- 
ticular, for A G P+, let Ha C P denote the saturated set (see 0] VI, §1, Exercise 23]) 
with highest coweight A. If /i ^ Ha then ax,^ — 0, and for all /i G Ha, 



where v is any dominant coweight with each (z^, at) 'sufficiently large' 
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The results of this section show how to construct a (commutative) polynomial 
hypergroup, in the sense of Pj (see also ^Sj where the A2 case is discussed). 
For each wi,W2,W3 € W, let d'^^^^^.^^ = q^^qy,^qZ,ldwt,wr,w3- 

Lemma 7.1. For all wi,W2,wy, £ W, d'^_^ W2-W3 ^^ '^ polynomial with nonnegative 
integer coefficients in the variables q^ — I, s € S. 

Proof. We prove the result by induction on i'(w2)- When ^(w2) = 1, so W2 = s for 
some s G S, we have 



liii ,s;tD3 



if i{wis) = £{wi) + 1 and W3 = wis . 
if i{wis) = C-iwi) — 1 and W3 = wis . 
if £{wis) = £{wi) — 1 and w^ = wi , 
otherwise , 



proving the result in this case. 

Suppose that n > 2 and that the result is true for ^(w2) < n. Then if £{w2) = n, 
write W2 = ws with £(w) = n — I. Thus 

w'ew waew \w'ew / 

which implies that 

w-i^W2;'UJ3 / ^ 'W-i,w;w' w' ,s;W3 ' 

w'£W 

The result follows since £{w) < n and £{s) = 1. D 






For each A, /i, i^ e P+, let 

Wo(g)Wo^(g) g^ijto^ 
M^oa('z)Wo^('?) qu 

Theorem 7.2. For aZ/ A, /x, 1/ e P+, i/ie structure constants c'^ are polynomials 
with nonnegative integer coefficients in the variables qs — 1, s £ S . 

Proof. We will use the same notation as in Theorem l6.14l so let t(A) = /, t{ii) — m 
and t{v) — n. By Theorem 16.141 we have 

r' = ^ V H' 

'^'^ Wn(a) ^ "'wuw2;w^, 

^^^^ wieWowxW, 

W2eWicri{Wi^)W„ 

and so it immediately follows from Lemma IV. II that VFo(g)c^ /t-j/ is a polynomial in 
the variables qs — 1, s € S, with nonnegative integer coefficients. The result stated 
in the theorem is stronger than this, and so we need to sharpen the methods used 
in the proof of Theorem 16. 141 

We make the following observations. See Proposition 14. 15| for proofs of similar 
facts (we use the notations of Proposition HT51 here). Firstly, each wi £ WqWxWi 
can be written uniquely as wi — uiw\wi for some ui S Wq and wi € Wi, and 
moreover £{wi) = £{ui) + £{w\) + £{wi). Similarly, each W2 & Wicri{wf_i)Wn can 
be written uniquely as W2 — w[ai[wfj)u2 for some U2 G W.^ and w'l £ Wi, and 
moreover £{w2) = £iw[) + £{ai{w^)) + £(^2)- 

Secondly, each w G Wqwx can be written uniquely as w = uw\ for some u G Wq, 
and moreover £{w) — £{u) +£{w\). Similarly, each w' G ai{wij,)Wn can be written 
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uniquely as w' = (Ji{'w^)u' for some u' € W,^, and moreover (!,{w') — i[ai{w^)) + 
i(u'). 

Using these facts, along with the facts that 1^ = 1/ and Wi{q) = ^^0(9)1 we have 
(compare with the proof of Theorem 16. 14() 

nio-fT'iioJg-i - -TjTiTTTT — ;; — 2^ qwiqw2-^wi^w2 

Wo(q)qw,qw, ^^^^^^^w, 

W2€Wiai{Wf^)Wn 



Wox{q)Wof,{q)W^{q) 



/ , QuiWx-'-uiWx I '^l I 2.^ 1 cr I (w fi,)u2-'^ a I (w^)u2 






I ^ qwTw 1 1; I ^ qw'Tu: 



W^x{q)W^M) 



_ W/oA(g)Wo^(g) ^^ t t t 

~ T/t/3('„^„ „ /L^ qwiqw2Qw3-'-wiJ-W2J-W3 ■ 

yVo(q)qro,q^o, ^^g^„„,, „,g;y, 

ii'3e'''i(«;n)WTi 

It is simple to see that 

/ ^ QwiQw2Qw3-^Wl-^W2^W3 / ^ ^W\-^^ f^ )Qw -^ W 

Wi£WoU]),,W2GWi w£W 

W3£<7i(w^)W„ 

where (iu,(A,/i) is a linear combination of products of d'^_^ ^2-103'^ with nonnegative 
integer coefficients, and so 

So the coefficient of T„,^ when PaIoP/jIoPo-i is expanded in terms of the Tiu's is 

Wo.i,)Wo{q) ,.. 

Comparing (|7.2|l with H6.11|l we see that c^ = d^^ (A, /x), and so the result follows 
from Lemma l7.1l and the fact that d^^ (A, /i) is a linear combination of products of 
d'wi tu2-«;3'^ with nonnegative integer coefficients. D 
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Appendix: Parameter Systems of Regular Affine Buildings 

For an Xn building there n+ 1 vertices in the Coxeter graph. The special vertices 
are marked with an s. If all of the parameters are equal we write qi — q. 



An{n > 2): 
Bn{n > 3): 



• • 

s s 


q 


BCv 


q^^^ 




^>~-v^ 


s ' 




• S 



qo 



qo 



qo 




qo 

— • 



90 



qo oo qi 
• • 

s s 



qo 4 qn 

— • • 



C„(n>2): 
BCn{n> 2): 



qo 4 91 
s« •- 



qo 4 91 
sm •- 



91 

— • 



91 

— • 



91 



91 



91 4 90 

— • ms 



91 4 9n 

— • •s 



Dn{n > 4): 



Ea 



E7 



E. 




9 



9 



9 9 



9t 



9 9 

-• 



9 9 



9 

-•s 




9 

-•s 



9 

-•s 



i^4 



90 90 90 4 94 



94 



Go 



90 90 6 91 

s» • • 
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